题目描述

你到一个部落中心小镇当统计员，每个部落用不同进制数来汇报他们的人数，你要计算出总数，并用10进制数向上汇报。

输入格式

第一行：一个整数n( 0<n<100)，表示共有n个部落。 下面有n行，每行两个用1个空格隔开的整数：bi ci，表示每个部落用bi(2<=bi<=10 )进制数，记录的人数是ci (不超过3位数)。

输出格式

一个整数n

样例

input

3
3 20
5 10
8 11

output

20

限制与提示

保证$0 < n < 100, 2 \leq bi \leq 10, ci \leq 1000$。

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$