Lan có $n$ số $a_1, a_2, \ldots, a_n$, mỗi số đều nằm trong đoạn $[0, 9]$.

Lan muốn sửa các số này sao cho sau khi sửa, mỗi số trong $0, 1, 2, \ldots, 9$ đều xuất hiện đúng $n/10$ lần.

Chi phí để sửa $a_i$ thành một số bất kỳ là $b_i$.

Hãy tìm tổng chi phí nhỏ nhất.

Dữ liệu vào

Dòng đầu tiên là một số nguyên $n$, biểu thị số lượng các số (bảo đảm $n$ là bội của $10$).

Tiếp theo là $n$ dòng, mỗi dòng gồm hai số nguyên $a_i$ và $b_i$.

Dữ liệu ra

In ra một số nguyên, là tổng chi phí nhỏ nhất.

Ví dụ

Input

10
0 1
0 2
0 3
1 4
1 5
2 6
2 7
3 8
3 9
4 10

Output

27

Ghi chú

Giải thích ví dụ

Cần làm cho mỗi số từ 0-9 xuất hiện đúng 1 lần. Hiện tại số 0 xuất hiện 3 lần, số 1 xuất hiện 2 lần, số 2 xuất hiện 2 lần, số 3 xuất hiện 2 lần, số 4 xuất hiện 1 lần.

Cần đổi những số thừa thành những số còn thiếu. Phương án tối ưu có chi phí là 27.

Phạm vi dữ liệu

• $10 \le n \le 10^5$
• $0 \le a_i \le 9$
• $1 \le b_i \le 10^5$
• $n$ là bội của $10$