복권

당신은 방금 복권에 당첨되었다. 수백만 달러의 상금을 받기까지 남은 것은 아래 계산 문제의 정답을 맞히는 것뿐이다.

$1234 + 4567 \times 11$

제한 시간은 단 20초인데, 정답이

$(1234 + 4567) \times 11 = 63\,811$

인지 아니면

$1234 + (4567 \times 11) = 51\,471$

인지 헷갈려 상금이 눈앞에서 사라질 것만 같다. 결국 63811이라고 답했지만 이는 틀린 답이다. 이 문제는 덧셈보다 곱셈을 먼저 계산해야 함을 기억하기를 요구하므로, 정답은 51471이다.

당신이 할 일은 위와 같은 식에 괄호를 넣어 연산 순서를 분명하게 나타내는 프로그램을 작성하는 것이다.

첫째 줄에 정수 $n$이 주어진다. 이어지는 $n$개의 각 줄에는 정수와 연산자 +, -, X로 이루어진 식이 하나씩 주어지며, 이들은 각각 덧셈, 뺄셈, 곱셈을 의미한다. 인접한 두 정수는 정확히 하나의 연산자로 구분된다. 모든 연산자의 좌우에는 공백이 정확히 하나씩 있으며, 어떤 입력 줄도 80글자를 넘지 않는다.

같은 $n$개의 식을 한 줄에 하나씩, 식 사이에 빈 줄을 두고 출력한다. 각 식에는 연산 순서가 분명해지도록 괄호를 넣는다. 곱셈을 왼쪽에서 오른쪽으로 먼저 계산하고, 그다음 덧셈과 뺄셈을 왼쪽에서 오른쪽으로 계산한다. 연산자 좌우의 공백은 그대로 유지한다.