給定兩個長度為 $n$ 的排列 $p$ 和 $q$。你可以對第一個排列進行零次或多次以下操作:
選擇 $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。