Задачи
Скобочная последовательность из 2-х типов скобок
Скобочная последовательность из 2-х типов скобок
\textit{Правильной скобочной последовательностью из двух типов скобок} из \textbf{2n} скобок называется такая последовательность круглых и квадратных скобок, которая может встречаться в некотором арифметическом выражении. Например, \textbf{()\[\]()} и \textbf{(())()} являются правильными последовательностями из двух типов скобок, а \textbf{((())\]} и \textbf{(\[\])\]\[} - нет.
Все правильные скобочные последовательности из двух типов скобок можно упорядочить в лексикографическом порядке, считая, что порядок скобок соответствует их кодам символов: '\textbf{(}' < '\textbf{)}' < '\textbf{\[}' < '\textbf{\]}'. Скажем, при \textbf{n=2} список упорядоченных правильных скобочных последовательностей из двух типов скобок будет выглядеть так: \textbf{(())}, \textbf{()()}, \textbf{()\[\]}, \textbf{(\[\])}, \textbf{\[()\]}, \textbf{\[\[\]\]}, \textbf{\[\]()}, \textbf{\[\]\[\]}.
В этой задаче требуется найти правильную скобочную последовательность из двух типов скобок по лексикографическому номеру (нумерация ведётся с нуля).
\InputFile
Два числа \textbf{n} и \textbf{x} (\textbf{1} ≤ \textbf{n} ≤ \textbf{20}), \textbf{x} задаёт номер существующей правильной скобочной последовательности из двух типов скобок.
\OutputFile
Выведите строку из \textbf{2n} круглых и квадратных скобок, задающих требуемую правильную скобочную последовательность из двух типов скобок.
Входные данные #1
2 1
Выходные данные #1
()()