Шикування#4441

Шикування

1 секунда
64 мегабайти
Легка

Допоможіть Денису написати програму, яка генерує -ту у лексикографічному порядку правильну дужкову послідовність, яка складається з дужок.

Вхідні дані

У єдиному рядку через пропуск записано цілі числа та , при цьому 1 \leq n \leq 18.

Вихідні дані

Виведіть шукану правильну дужкову послідовність. Гарантується, що вона існує.

Приклади

Приклад 1

Loading
Loading