Într-o întrebare, $Kokalaru47$ îi dă $Marelui Anonim$ două stringuri $A$ şi $B$ de lungime $N$. $Marele Anonim$ creează apoi alte două stringuri $C = A{~p{~1~}~}A{~p{~2~}~}A{~p{~3~}~}...A{~p{~N~}~}$ şi $D = B{~p{~1~}~}B{~p{~2~}~}B{~p{~3~}~}...B{~p{~N~}~}$. În final, $Marele Anonim$ răspunde la întrebare cu lungimea prefixului maximal comun dintre $C$ şi $D$ în care există *cel mult o nepotrivire*.

Înainte de a-i pune $Marelui Anonim$ o întrebare, $Kokalaru47$ trebuie să cumpere ingredientele pentru întrebarea respectivă. El merge, aşadar, la Magazinul de Stringuri şi achizitionează $2 * N$ litere mici ale alfabetului englez ($N$ pentru stringul $A$ şi $N$ pentru stringul $B$). Se ştie că litera care apare pe pozitia $c$ în alfabet costă $c-1$ parai. De asemenea, ingredientele folosite la o întrebare nu pot fi refolosite la o altă întrebare ulterioară.

Înainte de a-i pune $Marelui Anonim$ o întrebare, $Kokalaru47$ trebuie să cumpere ingredientele pentru întrebarea respectivă. El merge, aşadar, la Magazinul de Stringuri şi achizitionează $2*N$ litere mici ale alfabetului englez ({$N$} pentru stringul $A$ şi $N$ pentru stringul $B$). Se ştie că litera care apare pe pozitia $c$ în alfabet costă $c-1$ parai. De asemenea, ingredientele folosite la o întrebare nu pot fi refolosite la o altă întrebare ulterioară.

h2. Cerinţă

Prima dată se va citi valoarea $T$, ce reprezintă numărul testelor ce trebuie rezolvate. Pentru fiecare test, se va citi apoi $N$, reprezentând lungimea permutării căutate.

Programul vostru poate pune apoi întrebări sub forma *$"? A B"$*, unde $A$ si $B$ sunt stringuri de lungime $N$. Aceste intrebari vor fi scrise in stdout. Răspunsul la o întrebare va putea fi citit din stdin.

Programul vostru poate pune apoi întrebări sub forma $"? A B"$, unde $A$ si $B$ sunt stringuri de lungime $N$. Aceste intrebari vor fi scrise in stdout. Răspunsul la o întrebare va putea fi citit din stdin.

Când aţi găsit permutarea căutată $p$, afişaţi *$"! p{~1~} p{~2~} p{~3~} ... p{~N~}"$*.

Când aţi găsit permutarea căutată $p$, afişaţi $"! p{~1~} p{~2~} p{~3~} ... p{~N~}"$.

h2. Precizări
* Citirea şi afişarea se vor face cu *standard input/output*.

* După fiecare operaţie trebuie afişat caracterul newline('\n' sau endl) şi trebuie dat *flush la bufferul de ieşire* (folosind cout.flush() sau fflush(stdout)).

* După fiecare operaţie trebuie afişat caracterul newline('\n' sau endl) şi trebuie dat *flush la bufferul de ieşire* (folosind $cout.flush()$ sau $fflush(stdout)$).

* Dacă la o întrebare primiţi răspunsul $-1$, înseamnă că întrebarea nu a respectat formatul descris mai sus. În acest caz, trebuie să întrerupeţi interacţiunea imediat.
h2. Restricţii şi punctare

table(example). |_. $N$ |_. $P$ |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

table(example). |_. Nr test |_. $T$ |_. $N$ |_. $P$ |_. Punctaj |
| 1
| 5
| 8
| $10^9^$
| 10
|
| 2
| 5
| 50
| $10^9^$
| 10
|
| 3
| 5
| 200
| 2000
| 30
|
| 4
| 5
| 200
| 840
| 20
|
| 5
| 5
| 200
| 440
| 30
|

h2. Exemplu