Шикування
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Допоможіть Денису написати програму, яка генерує k-ту у лексикографічному порядку правильну дужкову послідовність, яка складається з 2n дужок.
Вхідні дані
У єдиному рядку через пропуск записано цілі числа n та k, при цьому 1 ≤ n ≤ 18.
Вихідні дані
Виведіть шукану правильну дужкову послідовність. Гарантується, що вона існує.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 134
Коефіцієнт прийняття 22%