Самой инновационной разработкой "British Scientists, Inc" является способ нахождения решения для любой задачи, которую возможно решить с помощью тильда-омега-лямбда-исчисления (то есть, для никакой). Для этого они перебирают все возможные скобочные последовательности длины x
, где х
- первая цифра секретной константы, использующейся во многих разработках компании. Если x
нечётное, они просто прибавляют к нему единицу. Потом они используют продвинутые алгоритмы, использующие нейролингвистическое программирование и вычисленные по спирали Фибоначчи числа Каталана гуголдцатого порядка для определения местонахождения термов. Но эти алгоритмы уже реализованы и запатентованы.
Ваша же задача - реализовать алгоритм перебора.
Входные данные
На вход подаётся первая цифра секретной константы - x
(\(1 <= x <= 9\)).
Выходные данные
Нужно вывести все ПСП длины x
(или x+1
, если \(x \% 2 ==1\)) в лексикографическом порядке.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
1 |
( )
[ ]
{ }
|