Один

시간 제한2초메모리 제한1024 MB

요약
괄호를 중첩 깊이에 따라 바꿔, 깊이 1은 중괄호로, 깊이 2는 대괄호로 출력한다.
난이도

쉬움10점 중 3점

유형
스택, 문자열, 구현
정답자
아직 제출이 없습니다

문제

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

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

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

입력

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

출력

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

예제2

  1. 예제 1

    입력
    x * (y + (z * (5 + 3)))
    예상 출력
    x * {y + [z * (5 + 3)]}

  2. 예제 2

    입력
    1 * (0 + k + i) * (t - h + (0 * r))
    예상 출력
    1 * {0 + k + i} * {t - h + [0 * r]}