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