REAR_3

  • Перестановка_3
    REARRANGEMENT_3

Введение
Во входном файле задано число N. Вывести все перестановки из N элементов так, чтобы любые две соседние перестановки отличались перестановкой двух соседних элементов

Задача
Напишите программу REAR_3, находящую все перестановки в соответствии с условием.

Входные данные
Во входном файле REAR_3.DAT записано число N (1≤N≤9).

Выходные данные
В выходной файл REAR_3.SOL вывести все перестановки в порядке, удовлетворяющем условию.

Пример входных и выходных данных

REAR_3.DAT
3

REAR_3.SOL
1  2  3
1  3  2
3  1  2
3  2  1
2  3  1
2  1  3

Ограничение по времени тестирования: 5 секунд на один тест