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

21

Ghi chú

Giải thích ví dụ

Cần mỗi số từ $0$ đến $9$ xuất hiện đúng $1$ lần. Hiện số $0$ thừa $2$ lần, các số $1, 2, 3$ mỗi số thừa $1$ lần. Giữ lại ở mỗi nhóm phần tử có chi phí sửa lớn nhất và sửa các phần tử còn lại: sửa hai số $0$ có chi phí $1, 2$, số $1$ chi phí $4$, số $2$ chi phí $6$, số $3$ chi phí $8$. Tổng chi phí $1 + 2 + 4 + 6 + 8 = 21$.

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$