사라진 거듭제곱

선생님이 학생들에게 다음 과제를 메일로 보냈다.

"식 $X = number_1^{pot_1} + number_2^{pot_2} + \dots + number_N^{pot_N}$ 이 주어질 때 $X$의 값을 구해 출력하는 프로그램을 작성하시오. $number_1$부터 $number_N$까지는 정수이고, $pot_1$부터 $pot_N$까지는 한 자리 정수이다."

그런데 선생님이 과제 파일을 컴퓨터로 내려받는 사이에 글자 서식이 사라졌고, 과제는 정수 $N$개의 단순한 합으로 바뀌어 버렸다.

$X = P_1 + P_2 + \dots + P_N$

예를 들어 서식이 사라지면서 원래 과제의 $X = 21^2 + 125^3$은 $X = 212 + 1253$이 되었다. 망가진 식의 정수 $P_1$부터 $P_N$까지가 주어질 때, 원래 과제의 $X$ 값을 구해 출력하여라.

$a^N$은 $a$를 $N$번 곱한 값이고, $a^0 = 1$이다.

첫째 줄에 과제에 들어 있던 덧셈 항의 개수 $N$ ($1 \le N \le 10$)이 주어진다.

다음 $N$개의 줄에 걸쳐 망가진 식의 정수 $P_i$ ($10 \le P_i \le 9999$, $i = 1 \dots N$)가 한 줄에 하나씩 주어진다.

첫째 줄에 원래 과제의 값 $X$를 출력한다. 입력은 항상 $X \le 10^9$을 만족한다.

각 $P_i$의 마지막 자리 숫자가 지수이고, 그 앞의 부분이 밑이다. 예를 들어 $P_i = 573$이면 $57^3 = 185193$을 뜻한다.

$P_i$가 두 자리 수이면 밑도 한 자리 수이다. 마지막 자리가 0이면 지수가 0이므로 그 항의 값은 1이다.