Description

给出\(N\)个不同进制的正整数，求出它们的和，最后的结果用十进制表示。

Format

Input

第一行是正整数\(N\)，表示有\(N\)个数字；

第二行至第\(N+1\)行每行有两个数字，中间用一个空格隔开。其中第一个数字表示进制\(J_i\)，第二个数字表示数值\(V_i\)

Output

输出文件为仅一个数字，表示上面\(N\)个数字的和，用十进制的形式输出。

Sample 1

Input

4
2 11101
8 765
16 FF4
10 1009

Output

5623

Limitation&Appointment

对于\(%100\%\)的数据，\(0\le N\le100\)，\(2\le J\le16\)，\(0\le V\le1\times10^100\)。

共\(10\)个测试点，对于每一个测试点，时间限制为\(1000ms\)，空间限制为\(128MiB\)，分值为\(10\)分。

Hint

本题数据较大，请使用高精度运算