Dane są dwie permutacje $p$ oraz $q$ długości $n$. Możesz wykonać następującą operację na pierwszej permutacji zero lub więcej razy:
Wybierz $1 \le i < j \le n$ takie, że $p_i < p_j$, oraz zamień miejscami $p_i$ z $p_j$.
Musisz ustalić, czy można sprawić, aby permutacja $p$ stała się równa $q$. Jeśli jest to możliwe, musisz znaleźć dowolny odpowiedni ciąg operacji.
Wejście
Każdy test zawiera wiele przypadków testowych. Pierwszy wiersz zawiera liczbę przypadków testowych $t$ ($1 \le t \le 100$). Poniżej znajduje się opis przypadków testowych.
Pierwszy wiersz każdego przypadku testowego zawiera liczbę całkowitą $n$ ($1 \le n \le 2000$).
Drugi wiersz zawiera $n$ różnych liczb całkowitych $p_1, p_2, \dots, p_n$ ($1 \le p_i \le n$).
Trzeci wiersz zawiera $n$ różnych liczb całkowitych $q_1, q_2, \dots, q_n$ ($1 \le q_i \le n$).
Podane ciągi $p$ i $q$ są permutacjami zbioru $\{1, 2, \dots, n\}$.
Suma wartości $n$ po wszystkich przypadkach testowych nie przekracza $2000$.
Wyjście
Dla każdego przypadku testowego ustal, czy istnieje sposób na zrównanie $p$ z $q$.
Jeśli tak, wypisz w pierwszym wierszu YES. W następnym wierszu wypisz liczbę całkowitą $k$, oznaczającą liczbę operacji, które chcesz wykonać. W kolejnych wierszach wypisz same operacje.
Aby opisać operację zamieniającą miejscami $p_i$ z $p_j$ ($1 \le i < j \le n$), wypisz wiersz w formacie „$i\ j$”.
W przeciwnym razie wypisz NO w pojedynczym wierszu.
W przypadku gdy istnieje wiele poprawnych odpowiedzi, wypisz dowolną z nich.
Przykład
Wejście 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
Wyjście 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
Uwagi
W drugim przypadku testowym $p$ jest równe 1 2 3. Jednym z możliwych ciągów zamian jest: 1 2, 1 3, 2 3.
Po pierwszej zamianie $p$ staje się równe 2 1 3; po drugiej zamianie staje się równe 3 1 2; a po trzeciej 3 2 1.