큰 수 계산

시간 제한2초메모리 제한128 MB

문제

정수와 연산자로 이루어진 수식이 주어진다. 수식에는 괄호가 없으며, 곱셈과 나눗셈을 먼저 계산하고, 덧셈과 뺄셈을 나중에 계산한다. 같은 우선순위의 연산자는 왼쪽에서 오른쪽으로 계산한다.

각 수의 절댓값은 10^100 이하이다. 나눗셈 결과가 정수가 아니면 항상 내림한다. 예를 들어 음수 결과도 더 작은 정수 쪽으로 내린다.

입력

첫째 줄에 수의 개수 N(1 <= N <= 10)이 주어진다.

이후 2N - 1개의 줄에는 정수와 연산자(+, -, *, /)가 번갈아 주어진다. 첫 줄과 마지막 줄은 정수이며, 연산자는 두 정수 사이에 하나씩 주어진다.

출력

계산이 끝난 뒤의 정수를 출력한다.