HSFZPC 2026 May 4th, 2026

Problème H. Shiratama

Kamome, grand fan de Shiratama, essaie de créer des peintures dans le style de Shiratama. Eh bien, le propositeur du problème est trop paresseux pour écrire une histoire, alors allons droit au problème. La peinture de Kamome peut être abstraite en $p_1, p_2, \dots, p_{2n}$, qui est une permutation de $1 \sim 2n$. Vous devez trier $p$ en effectuant au plus $2n$ opérations 1 et au plus $2n^2$ opérations 2. Opération 1 : Pour chaque $i = 1, 3, \dots, 2n-1$, échangez simultanément $p_i$ et $p_{i+1}$. Opération 2 : Kamome sélectionne un nombre pair $i$ ($1 \le i \le 2n$) et échange $p_i$ et $p_{i+1}$. Notez que nous considérons $p_{2n+1} = p_1$. Cependant, il est parfois impossible de trier cette permutation en utilisant les opérations ci-dessus, si c'est le cas, signalez-le.

Entrée

Chaque cas de test contient plusieurs cas de test. La première ligne contient un entier $t$ ($1 \le t \le 10^5$), indiquant le nombre de cas de test. La description des cas de test suit. La première ligne contient un entier unique $n$ ($1 \le n \le 100$, $\sum n^2 < 10^9$), indiquant la longueur de la permutation. La deuxième ligne contient $2n$ entiers $p_1, p_2, \dots, p_{2n}$ ($1 \le p_i \le 2n$, $p_i \ne p_j$ pour $1 < i < j \le 2n$), indiquant la permutation.

Sortie

Pour chaque cas de test, s'il est impossible de trier la permutation, affichez le mot NO. Sinon, votre sortie contient trois lignes. La première ligne contient le mot YES, la deuxième ligne contient un entier $k$ ($0 \le k \le 2n^2 + 2n$), et la troisième ligne contient $k$ entiers $a_1, a_2, \dots, a_k$ ($a_i \in \{1\} \cup \{2, 4, \dots, 2n\}$), indiquant les opérations que vous effectuez. Si $a_i = 1$ cela signifie que vous effectuez une opération 1, sinon cela signifie que vous effectuez une opération 2 et choisissez $x = a_i$. Notez que vous ne pouvez pas utiliser plus de $2n$ opérations 1 et $2n^2$ opérations 2. S'il existe plusieurs réponses possibles, vous pouvez en afficher une quelconque.

Exemples

Entrée 1

3
2
1342
2
2413
3
124356

Sortie 1

NO
YES
2
21
YES
7
2416124

Remarque

Pour le cas de test 2, le changement de permutation est montré comme suit : $[2, 4, 1, 3] \to [2, 1, 4, 3] \to [1, 2, 3, 4]$