1458 - POT

老师给同学们发了一封电子邮件,任务如下。

写一个程序,给你 nnn 个数,输出 XXX。

X = num_1^{p_1} + num_2^{p_2} + \cdots + num_n^{p_n} X

num_1,num_2,⋯,num_n 都是整数,p_1,p_2,⋯⋯,p_n 都是一位数。

老师给同学们发了一封电子邮件,任务如下。

写一个程序,给你 nnn 个数,输出 XXX。

X=num1p1+num2p2+⋯+numnpnX = num_1^{p_1} + num_2^{p_2} + \cdots + num_n^{p_n} X=num1p1​​+num2p2​​+⋯+numnpn​​

num1num_1num1​,num2num_2num2​,⋯\cdots⋯,numnnum_nnumn​ 都是整数,p1p_1p1​,p2p_2p2​,⋯\cdots⋯,pnp_npn​ 都是一位数。

但是出现了一些玄学错误,使得 XXX 变成了:

X= q_1 + q_2 +... + q_n

注:qi = num_i \times 10 + p_i

例如,原来的 XXX 为 21^2+125^3,但现在变成了 212+1253。请帮助老师编写一个程序,输出原来 XXX 的值。

输入

第一行,一个正整数 n。

接下来 n 行,每行一个整数 q_i

输出

仅一行一个整数,XXX 的值。

样例

输入

2
212
1253

输出

1953566

输入

5
23
17
43
52
22

输出

102

输入

3
213
102
45

输出

10385

提示

数据规模及约定

对于 100\% 的数据,1 \le n \le 10,10 \le p_i \le 9.999 \times 10 ^ 3,1 \leq X \leq 10 ^ 9。

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题