Строка , состоящая из круглых, квадратных и фигурных скобок, называется правильной скобочной последовательностью, если: s является пустой; s равна , или где - правильная скобочная последовательность; равна , то есть конкатенации и , где и являются

Строка $s$, состоящая из круглых, квадратных и фигурных скобок, называется правильной скобочной последовательностью, если:

• s является пустой;
• s равна $(t)$, $[t]$ или $\{t\}$ где $t$ - правильная скобочная последовательность;
• $s$ равна $t_{1} t_{2}$, то есть конкатенации $t_{1}$ и $t_{2}$, где $t_{1}$ и $t_{2}$ являются правильными скобочными последовательностями.

Циклическим сдвигом строки $s$ называется строка $s_{k} s_{k+1} s_{k+2} \ldots s_{|s|} s_{1} s_{2} \ldots s_{k-1}$ для некоторого $k$, где $|s|$ - длина строки $s$.

Вам дана скобочная последовательность $s$ - строка, состоящая из символов {, }, (, ), [, ]. Выясните, является ли $s$ циклическим сдвигом правильной скобочной последовательности.

Формат ввода В единственной строке записана строка $s$, ее длина от 0 до 1000. Формат вывода Выведите "YES", если s является циклическим сдвигом правильной скобочной последовательности, иначе - выведите "NO".