有一個(gè)長度為 n 的數(shù)組（n 是 10 的倍數(shù)），每個(gè)數(shù) a_i 都是區(qū)間 [0, 9] 中的整數(shù)。小明發(fā)現(xiàn)數(shù)組里每種數(shù)出現(xiàn)的次數(shù)不太平均，而更改第 i 個(gè)數(shù)的代價(jià)為b_i，他想更改若干個(gè)數(shù)的值使得這 10 種數(shù)出現(xiàn)的次數(shù)相等（都等于n/10），請問代價(jià)和最少為多少。

輸入的第一行包含一個(gè)正整數(shù) n 。

接下來 n 行，第 i 行包含兩個(gè)整數(shù) a_i , b_i ，用一個(gè)空格分隔。

輸出一行包含一個(gè)正整數(shù)表示答案。

對于 20% 的評測用例，n ≤ 1000；

對于所有評測用例，n ≤ 100000, 0 < b_i ≤ 2 × 10⁵ 。