Рабочее место участника

Рагнарек должен наступить с минуты на минуту. Но Один не знает, когда именно он наступит.

Локи, как самый умный, сказал Одину формулу, по которой можно вычислить время наступления Рагнарека. К сожалению, Одину с одним глазом сложно уследить за всеми скобками в выражении, поэтому он решил заменить скобки первого уровня на фигурные, а второго уровня – на квадратные, остальные же оставить круглыми. То есть выражение x * (y + (z * (5 + 3))) изменится на x * {y + [z * (5 + 3)]}.

Но Один не умеет программировать, Один умеет драться, поэтому программу придется написать вам. Не гневите Одина.

В первой и единственной строке входного файла указана формула, состоящая из букв латинского алфавита, знаков арифметических действий, пробелов, цифр и скобок. Гарантируется, что скобки образуют правильную скобочную последовательность. Длина формулы не превышает `10^5`.

Выведите эту строку в формате удобном для чтения Одину.

x * (y + (z * (5 + 3)))

x * {y + [z * (5 + 3)]}

1 * (0 + k + i) * (t - h + (0 * r))

1 * {0 + k + i} * {t - h + [0 * r]}