Допоможіть Денису написати програму, яка генерує \textbf{k}-ту у лексикографічному порядку правильну дужкову послідовність, яка складається з \textbf{2n} дужок. \InputFile У єдиному рядку через пропуск записано цілі числа \textbf{n} та \textbf{k}, при цьому \textbf{1} ≤ \textbf{n} ≤ \textbf{18}. \OutputFile Виведіть шукану правильну дужкову послідовність. Гарантується, що вона існує.