Один

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

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

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

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

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