问题背景：

不想工作的王国是为不想工作的人而存在的王国。国民总是在想不工作的生活方法。因此，彩票成了这个国家人气最高的娱乐项目。这个国家的彩票结构如下。每个签上都有一个正整数作为签号。有几个中奖号码和奖金，每个号码末尾有号码的彩票，就支付对应的奖金。例如，中奖号码为100，对应的奖金为200时，中奖号码为100或2100的彩票将得到200的奖金。不知是幸运还是不幸，作为这个国家最勤劳的人，你将负责彩票中奖结果的实况转播。在实况转播中，会分别公布一个中奖号码和奖金，每次都需要公布理论上最高奖金。国民对彩票的狂热程度是惊人的，实况转播绝对不允许失败。因此，为了正确地完成这项大任务，并且在正式直播的时候能够在家睡觉，你决定写一个程序来求出所需的数值。

题目：

得到n个彩票中奖号码和奖金。第 i(1≤i≤n)个中奖号码ai和奖金bi为整数，当ai的位数为m时，下m位数与ai一致的彩票获得奖金b;被给予。例如，中奖号码为100时，后三位数字为100的彩票，即号码为100的彩票或2100的彩票会获得奖金。对于各 i(1≤i≤n)，请回答截止到第i个中奖号码的奖金总和最多的彩票的奖金总和。

输入：第一排一个数字n

后面n排每排输入两个数字

a1 b1

a2 b2

.......

an bn

限制：1<n<100,000 1<=ai<=100,0000,0000

1<=bi<=100,0000,0000

注意ai、bi中不包含leading zero。

输出：在第i行中输出截止到第i个中奖号码的奖金总额的最大值ci(1<i区n)。

输入样例： 4

11 100

1 10

10 150

21 200

输出样例：

100

110

150

210