Description

给你n个数, 输出x 。

x=num_1^p1+num_2^p2+num_3^p3+...+num_n^pn

p1,p2..........pn都是整数, 都是一位数。 但是出现了一些玄学错误，

使得变成了: x=q1+q2+......+qn

注: qi=num_i*10+pi

例如, 原来的x为21^2+125^3 ,

但现在变成了 212+1253 。 请帮助老师编写一个程序，输出原来x的值

Format

Input

第一行，一个正整数n 。 接下来n行，每行一个整数qi 。

1<=n<=10

10<=pi<=9999

1<=x<=10^9

Output

仅一行一个整数， x的值。

Samples

2
212 1253

1953566

5
23
17
43
52
22

102

Hint

对于样例来说

结果=21^2+125^3=1953566