Перебор перестановок

Условие

Через стандартный поток ввода подаётся целое число N от 1 до 9. Выведите в стандартный поток вывода все перестановки чисел от 1 до N в обратном лексикографическом порядке.

Пример

Ввод: 3 Вывод:

3 2 1
3 1 2
2 3 1
2 1 3
1 3 2
1 2 3

Указание

Рассмотрите использование алгоритмов std::iota, std::reverse и std::prev_permutation

Как тестировать локально

Установить необходимые пакеты python.

pip install -r requirements.txt

Скомпилировать программу и запустить тесты

g++ -std=c++17 main.cpp -o a.out
pytest -vs