UOJ Logo AYIT Online Judge

AYITOJ

统计
时间限制:1s    内存限制:256M  

题目描述

zhengys看到了一个题目:给出一个正整数 n,然后给出 n 数,让你求出这 n 个数相加之后的值,但是给出的这 n 个数不一定是十进制的,可能是二进制到十进制之间任意的一种,zhengys已经有了非常好的思路,但是zhengys现在需要午睡了,而又想醒来的时候看到正确的代码,所以请你来帮zhengys解决这个问题。注意:zhengys还是认为十进制看着比较好看,所以请把最后输出的答案转换成十进制整数。


输入描述

第一行一个正整数 n,接下来 n 行,每行两个整数x,y,x 表示给出的数字大小,y 表示 x 是多少进制的数字。数据保证最后答案不会超过 1e18

输出描述

仅一行,一个十进制整数,表示 n 个数字的和。


样例输入

5
10 2
10 3
10 4
10 5
10 10

样例输出

24


数据范围

1 <= n <= 1e6,2 <= y <= 10,保证输入的 x 以及最后求得的答案转化成10进制之后不会超过 1e18


题目来源

zhengyansai