Помогите Денису написать программу, генерирующую \textbf{k}-ую в лексикографическом порядке правильную скобочную последовательность, состоящую из \textbf{2n} скобок. \InputFile В единственной строке через пробел записаны целые числа \textbf{n} и \textbf{k}, при этом \textbf{1} ≤ \textbf{n} ≤ \textbf{18}. \OutputFile Выведите искомую правильную скобочную последовательность. Гарантируется, что она существует.