A. Правильная скобочная последовательность

Дана последовательность из круглых, квадратных и фигурных скобок. Определите, правильная ли она.

Пустая последовательность правильная. Если $A$ правильная, то $(A)$, $[A]$ и $\{A\}$ тоже правильные. Если $A$ и $B$ правильные, то и $AB$ правильная.

Одна строка со скобочной последовательностью, не более $10^5$ скобок.

yes, если последовательность правильная, и no иначе.