Профессор Иванов рассказал профессору Петрову, что придумал новый способ сортировки. В его основе лежит следующая функция change.

Функция swap(i, j) меняет местами элементы массива p_i и p_j.

Профессор Иванов утверждает, что любой массив p₀, …, p_{n − 1}, являющийся перестановкой целых чисел 1, ..., n, можно упорядочить по возрастанию, несколько раз вызвав функцию change. Нужно только правильно подобрать для каждого вызова функции в качестве её аргумента a целое число в пределах от 1 до n.

Профессор Петров верит коллеге, но он не очень хорошо понял, как работает алгоритм. Поэтому он предложил перестановку p₀, …, p_{n − 1} и попросил профессора Иванова отсортировать её по возрастанию с помощью функции change.

В первой строке записано целое число n (1 ≤ n ≤ 500). Во второй строке записаны целые числа p₀, …, p_{n − 1} в пределах от 1 до n — перестановка, предложенная профессором Петровым.

Если профессор Иванов не сможет с помощью функции change отсортировать массив p₀, …, p_{n − 1} по возрастанию, выведите «Impossible». В противном случае выведите в первой строке число m — количество вызовов функции (0 ≤ m ≤ 10⁶). В следующих m строках выведите аргументы, которые нужно подавать на вход функции change. Гарантируется, что если массив можно отсортировать по возрастанию, то это можно сделать не более чем за 10⁶ вызовов функции.