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