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