原算式为 $X=number_1^{pow_1}+\cdots+number_N^{pow_N}$，其中底数为整数、指数是一位整数。格式丢失后，每一项变成整数 $P_i$：其最后一位是指数，前面的数字是底数。例如 $21^2$ 变为 212。请还原并计算 $X$。

输入格式

第一行包含 $N$。接下来 $N$ 行每行一个整数 $P_i$。

输出格式

输出还原后所有幂的总和。

1
21

2

2
92
123

1809

3
163
194
225

5288049

数据范围与约定

• $1\le N\le10$
• $10\le P_i\le9999$
• $X\le10^9$