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