시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB20141266.667%

문제

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

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

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

입력

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

출력

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

예제 입력 1

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

예제 출력 1

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

예제 입력 2

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

예제 출력 2

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