Þetta er gagnvirkt verkefni!

Til er falin fylki $a_1, a_2, \dots, a_N$ með $N$ ólíkum jákvæðum heiltölum (þar sem $N$ er oddatala); rangt afrit af þessu fylki er geymt í öðru földu fylki $b$. Hvert stak í fylkinu $b$ er skilgreint sem hér segir:

• $b_1 = a_2$
• $b_N = a_{N-1}$
• $b_i = a_{i-1}$ eða $b_i = a_{i+1}$ fyrir hvert $i$ þar sem $1 < i < N$ (annað af aðliggjandi stökunum)

Þú þarft að ákvarða hvort til séu tveir vísar $i$ og $j$ ($i \neq j$, $1 \le i, j \le N$) þannig að $b_i = b_j$. Ef slíkir vísar eru til skaltu skila þeim; annars skaltu gefa til kynna að engir slíkir vísar séu til.

Þú getur spurt um stök fylkjanna $a$ og $b$ með eftirfarandi aðgerðum:

• 1 i: skilar gildinu á $a_i$ ($1 \le a_i \le 10^9$)
• 2 i: skilar gildinu á $b_i$ ($1 \le b_i \le 10^9$)

Þú getur spurt að hámarki 20 fyrirspurna.

Samskiptareglur

Fyrst verður þú að lesa línu sem inniheldur eina heiltölu $T$ ($1 \le T \le 100$) sem táknar fjölda prófunartilfella.

Síðan fylgir lýsing á samskiptunum fyrir $T$ prófunartilfelli.

Fyrir hvert prófunartilfelli verður þú fyrst að lesa línu sem inniheldur eina heiltölu $N$ ($3 \le N \le 2\,001$, $N$ er oddatala).

Síðan hefjast samskiptin. Þú getur prentað eina línu sem inniheldur:

• 1 x (Spyrja um $a_x$): Lestu síðan eina línu sem samanstendur af einni heiltölu, $a_x$.
• 2 x (Spyrja um $b_x$): Lestu síðan eina línu sem samanstendur af einni heiltölu, $b_x$.
• 3 i j (Svarið: tveir vísar $i, j$, þar sem $b_i = b_j$ eða -1 -1 ef engir slíkir tveir vísar eru til): Haltu síðan áfram í næsta prófunartilfelli ef það er til staðar; annars skaltu hætta keyrslu.

Eftir að hver lína er prentuð skaltu ekki gleyma að tæma úttaksbiðminnið (flush). Til dæmis:

• fflush(stdout) í C/C++;
• System.out.flush() í Java;
• sys.stdout.flush() í Python;
• flush(output) í Pascal;
• Sjá skjölun fyrir önnur forritunarmál.

Dæmi

Inntak 1

1
7
2
2

Úttak 1

2 3
2 1
3 1 3