Вам дано дві перестановки $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.