큰 수 계산
시간 제한2초메모리 제한128 MB
10^100 크기의 큰 정수들로 이루어진 사칙연산 수식을 연산자 우선순위대로 계산하고, 나눗셈은 음수도 내림 처리해서 출력합니다.
문제
정수와 연산자로 이루어진 수식이 주어진다. 수식에는 괄호가 없으며, 곱셈과 나눗셈을 먼저 계산하고, 덧셈과 뺄셈을 나중에 계산한다. 같은 우선순위의 연산자는 왼쪽에서 오른쪽으로 계산한다.
각 수의 절댓값은 10^100 이하이다. 나눗셈 결과가 정수가 아니면 항상 내림한다. 예를 들어 음수 결과도 더 작은 정수 쪽으로 내린다.
입력
첫째 줄에 수의 개수 N(1 <= N <= 10)이 주어진다.
이후 2N - 1개의 줄에는 정수와 연산자(+, -, *, /)가 번갈아 주어진다. 첫 줄과 마지막 줄은 정수이며, 연산자는 두 정수 사이에 하나씩 주어진다.
출력
계산이 끝난 뒤의 정수를 출력한다.