Диана - менеджер кэмпа по программированию, поэтому она решила, что в классах кэмпа не хватает комнатных растений и купила цветы. Диана считает, что так она не только улучшит атмосферу в классах, но и заодно самочувствие детей и их тренеров. Но есть проблема! Все мы знаем, что в кэмпе учатся только умные дети, поэтому нельзя расставлять цветы как попало. У Дианы есть n горшков с цветами, которые она хочет расставить по подоконникам класса, высота i-того цветка равна i дюймам. Диана считает, что порядок цветков на подоконнике является правильным, только если разница высот, стоящих рядом цветков, не превосходит 3 сантиметра. Задача - вывести все возможные правильные расставления цветов на подоконник. ответы выводить в лексикографическом порядке! Входные данные: Входные состоят из одного числа n(1 6 n 6 15) - количество цветков которые Адина хочет посадить. Выходные данные: Выведите все возможные посадить цветы. Для каждого выведите в отдельной строке n чисел - перестановку цветков. Каждый цветок должен входить в перестановку ровно один раз. Выведите в лексикографическом порядке. Пример ввода: 3 Пример вывода: 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1