후위 표기식

중위 표기식은 연산자가 두 피연산자 사이에 오는 표기법이다. 전위 표기식은 연산자가 피연산자 앞에 오고, 후위 표기식은 연산자가 피연산자 뒤에 온다. 예를 들어 중위 표기식 X+Y는 전위 표기식으로 +XY, 후위 표기식으로 XY+가 된다.

후위 표기식에서는 연산자의 우선순위와 괄호가 계산 순서에 이미 반영되어 있으므로, 왼쪽부터 차례대로 처리할 수 있다. 중위 표기식을 후위 표기식으로 바꾸려면 연산자 우선순위와 괄호에 따라 계산 순서를 정하고, 각 연산자를 그 연산이 적용되는 두 피연산자 또는 부분식 뒤로 옮기면 된다.

중위 표기식이 주어졌을 때 같은 식을 나타내는 후위 표기식으로 변환하는 프로그램을 작성하시오.

첫째 줄에 중위 표기식이 주어진다.

피연산자는 알파벳 대문자이며, 각 피연산자는 식에 한 번씩만 등장한다. 단항 연산자나 생략된 곱셈은 주어지지 않는다. 식은 알파벳 대문자, +, -, *, /, (, )로만 이루어져 있고, 길이는 100을 넘지 않는다.

첫째 줄에 주어진 식을 후위 표기식으로 변환한 결과를 출력한다.