TopCoder

User's AC Ratio

86.7% (13/15)

Submission's AC Ratio

23.5% (19/81)

Description

司令部的電腦出大問題了!

原本負責將人們手書寫的算式(中序表示)轉換成電腦能看得懂(後序表示)的晶片壞掉了!

這情況可嚴重了!

少了他就無法讓電腦幫忙運算複雜的工作了!

你能幫助司令部的大家嗎?

Input Format

輸入只有一行為中序表示法的算式
(運算元都只有一個字元)(字串長度不會超過500)

Output Format

請將中序表示法轉換成後序表示法後輸出

Sample Input

(1+2)*(3+4)

Sample Output

12+34+*

Hints

平常所使用的運算式,主要是將運算元放在運算子的兩旁,例如a+b/d這樣的式子,這稱之為中序(Infix)表示式,對於人類來說,這樣的式子很容易理解,但由於電腦執行指令時是有順序的,遇到中序表示式時,無法直接進行運算,而必須進一步判斷運算的先後順序,所以必須將中序表示式轉換為另一種表示方法。

可以將中序表示式轉換為後序(Postfix)表示式,後序表示式又稱之為逆向波蘭表示式(Reverse polish notation),它是由波蘭的數學家盧卡謝維奇提出,例如(a+b)(c+d)這個式子,表示為後序表示式時是ab+cd+

※2008/07/17 補上測資範圍 by hallogameboy。 感謝 newmoon。

Problem Source

原TIOJ1378 / 快樂暑假營第二次練習比賽。Problem Setter:hallogameboy

Subtasks

For Testdata: 0 ~ 0, Score: 20
For Testdata: 1 ~ 1, Score: 20
For Testdata: 2 ~ 2, Score: 20
For Testdata: 3 ~ 3, Score: 20
For Testdata: 4 ~ 4, Score: 20
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 65536 262144
1 1000 65536 262144
2 1000 65536 262144
3 1000 65536 262144
4 1000 65536 262144