You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

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

Input Format

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

Output Format

一个整数n

Sample

input

3
3 20
5 10
8 11

output

20

Hint

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

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

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