Задача №112497. Из инфиксной в постфиксную

Напишите программу, которая преобразует символьную запись арифметического выражения в постфиксную форму. В выражении используются только целые числа и знаки арифметических операций.

Входные данные

На вход программы поступает символьная строка, содержащая правильную запись арифметического выражения.

Выходные данные

Программа должна вывести запись переданного ей выражения в постфиксной форме.

Примеры
Входные данные
32-4*6+123/7*9
Выходные данные
32 4 6 * - 123 7 / 9 * +
Сдать: для сдачи задач необходимо войти в систему