| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 19 | 13 | 12 | 66.667% |
Рагнарек должен наступить с минуты на минуту. Но Один не знает, когда именно он наступит.
Локи, как самый умный, сказал Одину формулу, по которой можно вычислить время наступления Рагнарека. К сожалению, Одину с одним глазом сложно уследить за всеми скобками в выражении, поэтому он решил заменить скобки первого уровня на фигурные, а второго уровня --- на квадратные, остальные же оставить круглыми. То есть выражение $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]}