eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Скобочная последовательность из 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} круглых и квадратных скобок, задающих требуемую правильную скобочную последовательность из двух типов скобок.
Лимит времени 2 секунды
Лимит использования памяти 64 MiB
Входные данные #1
2 1
Выходные данные #1
()()