Вам даны два массива целых чисел $$$a_0, a_1, \ldots, a_{n - 1}$$$ и $$$b_0, b_1, \ldots, b_{n - 1}$$$. Гарантируется, что массив $$$b$$$ — это переупорядоченный массив $$$a$$$.
Вы можете выполнять следующую операцию не более $$$n$$$ раз (возможно, ноль):
Выведите последовательность таких операций, чтобы после их применения массив $$$b$$$ был равен массиву $$$a$$$. Обратите внимание, что вам не нужно минимизировать количество операций.
Можно показать, что всегда возможно сделать массив $$$b$$$ равным массиву $$$a$$$ не более чем за $$$n$$$ операций при заданных ограничениях.
В первой строке входных данных содержится одно целое число $$$n$$$ ($$$2 \leq n \leq 100$$$) — размер массивов $$$a$$$ и $$$b$$$.
Во второй строке входных данных содержится $$$n$$$ целых чисел $$$a_0, a_1, \ldots, a_{n - 1}$$$ ($$$1 \le a_i \le 10^9$$$).
В третьей строке входных данных содержится $$$n$$$ целых чисел $$$b_0, b_1, \ldots, b_{n - 1}$$$ ($$$1 \le b_i \le 10^9$$$).
Гарантируется, что массив $$$b$$$ — это переупорядоченный массив $$$a$$$.
В первой строке выходных данных выведете количество операций, которое вам потребуется сделать, чтобы сделать массив $$$b$$$ равным массиву $$$a$$$.
В последующих строках выведите сами операции в виде двух чисел $$$i$$$ и $$$j$$$ через пробел, где $$$i$$$ и $$$j$$$ — индексы переставляемых элементов. Обращаем ваше внимание, что $$$0 \leq i < j < n$$$.
Если существует несколько вариантов ответа, вы можете вывести любой.
21 22 1
1 0 1
51 2 3 4 55 4 3 2 1
2 0 4 1 3
51 2 3 4 51 2 3 4 5
0
71 2 1 2 1 2 12 2 2 1 1 1 1
3 0 3 2 4 4 5
Рассмотрим второй пример из условия: