Перестановка чисел длины $$$n$$$ — это последовательность из всех целых чисел от $$$1$$$ до $$$n$$$ включительно, расположенных в определенном порядке. Другими словами, это взаимно однозначное отображение чисел от $$$1$$$ до $$$n$$$ на самих себя.
У вас есть перестановка $$$p$$$ длины $$$n$$$, отсортированная в убывающем порядке. Вы хотите отсортировать эту перестановку в возрастающем порядке. Для этого вы можете выполнять следующую операцию:
Например, если $$$p = (2, 3, 1, 4, 5, 7, 6)$$$ и вы сделаете операцию с парой $$$s = 2$$$ и $$$k=2$$$, то вы получите перестановку $$$p = (2, 4, 5, 3, 1, 7, 6)$$$ поменяв местами подряд идущие блоки $$$(3, 1)$$$ и $$$(4, 5)$$$ длины $$$2$$$.
Отсортируйте $$$p$$$ по возрастанию используя не более $$$n$$$ операций.
В первой строке входного файла дано одно целое число $$$n$$$ ($$$1 \le n \le 1000$$$).
В первой строке выведите одно целое число $$$m$$$ ($$$0 \le m \le n$$$) — количество сделанных вами операций.
В последующих $$$m$$$ строках выведите пары $$$(s_i, k_i)$$$ — все сделанные вами операции в порядке их выполнения.
6
4 1 3 1 2 2 2 3 2
2
1 1 1
Пояснение к первому примеру: