Bờm cần tính một biểu thức dạng tổng các lũy thừa ~y = a_1^{x_1} + a_2^{x_2} + \ldots + a_n^{x_n}~, trong đó ~a_i~ là số nguyên dương và ~x_i~ là số nguyên không âm chỉ có đúng một chữ số (từ 0 đến 9). Nhớ rằng ~a^b~ là tích của ~b~ thừa số ~a~.

Tuy nhiên chương trình của Bờm không nhập được số mũ viết ở dạng chỉ số trên, nên mỗi lũy thừa được nhập dưới dạng một số nguyên ~p_i~ gồm các chữ số của ~a_i~ viết liền, rồi đến chữ số ~x_i~ ở cuối. Nói cách khác, chữ số cuối cùng của ~p_i~ chính là số mũ, phần còn lại phía trước là cơ số.

Ví dụ: biểu thức ~2^5 + 3^5 + 10^3 + 215^2~ được nhập thành ~25 + 35 + 103 + 2152~.

Hãy tính giá trị của biểu thức tổng các lũy thừa, biết biểu thức được cho dưới dạng các số ~p_i~ như trên.

Dữ liệu

• Dòng đầu tiên chứa số nguyên dương ~n~ (~1 \le n \le 20~) là số số hạng của biểu thức.
• Trong ~n~ dòng tiếp theo, dòng thứ ~i~ chứa một số nguyên dương ~p_i~ (~1 \le p_i \le 10^4~).

Kết quả

Ghi ra một số nguyên là giá trị của biểu thức. Kết quả luôn không vượt quá ~10^{18}~.

Ví dụ

LUYTHUA.INP

4
25
35
103
2152

LUYTHUA.OUT

47500

Giải thích: ~2^5 + 3^5 + 10^3 + 215^2 = 32 + 243 + 1000 + 46225 = 47500~.