일반적으로 우리가 사용하는 수식은 중위 표현식이다.

중위 표현식이란 연산자가 피연산자 사이에 있는 형태의 수식을 말한다. 예를 들어 a+b는 연산자 +가 피연산자 a와 b 사이에 있으므로 중위 표현식이다.

이 문제에서는 괄호가 없는 중위 표현식이 주어진다. 주어진 중위 표현식을 후위 표현식으로 변환하여 출력하시오.

후위 표현식이란 연산자가 피연산자 뒤에 오는 형태의 수식을 말한다. 예를 들어 a+b를 후위 표현식으로 바꾸면 ab+가 된다.

연산자는 +, -, *, /만 사용된다. 곱셈과 나눗셈은 덧셈과 뺄셈보다 우선순위가 높다. 우선순위가 같은 연산자는 왼쪽에서 오른쪽 순서로 처리한다.

입력 설명

첫째 줄에 중위 표현식이 공백 없이 입력된다.

• 식의 길이는 50바이트를 넘지 않는다.
• 피연산자는 알파벳 한 글자이다.
• 연산자는 +, -, *, /만 사용된다.

출력 설명

입력된 중위 표현식을 후위 표현식으로 변환한 결과를 공백 없이 출력한다.

입력 예시

a+b

출력 예시

ab+