Напишите программу, которая переводит арифметическое выражение, записанное в инфиксной формы в постфиксную.
Входные данные
На вход подается строка, представляющая из себя инфиксную форму записи выражения (в строке отсутствуют пробелы).
Выходные данные
Выведите на экран постфиксную форму данного выражения, отделяя каждый операнд и операцию друг от друга одним пробелом.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
(5+3)*(7+2*4) |
5 3 + 7 2 4 * + * |