Вам даны две перестановки $p$ и $q$ длины $n$. Вы можете проделать со первой перестановкой следующую операцию ноль или более раз:
Выбрать $1 \le i < j \le n$ такие, что $p_i < p_j$, и поменять местами $p_i$ и $p_j$.
Вам необходимо определить, можно ли сделать перестановку $p$ равной $q$. Если это возможно, вам также нужно найти любую подходящую последовательность операций.
Входные данные
Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит количество наборов входных данных $t$ ($1 \le t \le 100$). Далее следует описание наборов входных данных.
Первая строка каждого набора входных данных содержит целое число $n$ ($1 \le n \le 2000$).
Вторая строка содержит $n$ различных целых чисел $p_1, p_2, \dots, p_n$ ($1 \le p_i \le n$).
Третья строка содержит $n$ различных целых чисел $q_1, q_2, \dots, q_n$ ($1 \le q_i \le n$).
Заданные $p$ и $q$ являются перестановками множества $\{1, 2, \dots, n\}$.
Сумма $n$ по всем наборам входных данных не превосходит $2000$.
Выходные данные
Для каждого набора входных данных определите, существует ли способ сделать $p$ равной $q$.
Если такой способ существует, выведите в первой строке YES. В следующей строке выведите целое число $k$ — количество операций, которые вы хотите выполнить. В следующих строках выведите сами операции.
Чтобы описать операцию, меняющую местами $p_i$ и $p_j$ ($1 \le i < j \le n$), выведите строку в формате «$i\ j$».
В противном случае выведите NO в единственной строке.
Если подходящих ответов несколько, выведите любой из них.
Примеры
Входные данные 1
6 2 1 2 2 1 3 1 2 3 3 2 1 5 3 5 1 2 4 4 5 1 3 2 6 2 3 6 4 1 5 3 4 5 6 2 1 6 2 3 6 4 1 5 5 3 6 4 2 1 1 1 1
Выходные данные 1
YES 1 1 2 YES 3 1 2 1 3 2 3 YES 2 1 5 4 5 NO YES 6 1 2 1 4 1 6 2 4 4 6 5 6 YES 0
Примечание
Во втором наборе входных данных перестановка $p$ равна 1 2 3. Одна из возможных последовательностей обменов: 1 2, 1 3, 2 3.
После первого обмена $p$ превращается в 2 1 3; после второго обмена она становится равной 3 1 2; а после третьего — 3 2 1.