Бұл интерактивті есеп!

Әртүрлі $N$ оң бүтін саннан тұратын жасырын $a_1, a_2, \dots, a_N$ массиві бар (мұндағы $N$ — тақ сан); бұл массивтің қате көшірмесі басқа жасырын $b$ массивінде сақталған. $b$ массивінің әрбір элементі келесідей анықталады:

• $b_1 = a_2$
• $b_N = a_{N-1}$
• $1 < i < N$ болатын әрбір $i$ үшін $b_i = a_{i-1}$ немесе $b_i = a_{i+1}$ (көршілес элементтердің бірі)

Сізге $b_i = b_j$ болатындай екі $i$ және $j$ ($i \neq j$, $1 \le i, j \le N$) индекстерінің бар-жоғын анықтау қажет. Егер мұндай индекстер бар болса, оларды қайтарыңыз; әйтпесе, мұндай индекстердің жоқ екенін көрсетіңіз.

$a$ және $b$ массивтерінің элементтерін келесі амалдар арқылы сұрай аласыз:

• 1 i: $a_i$ мәнін қайтарады ($1 \le a_i \le 10^9$)
• 2 i: $b_i$ мәнін қайтарады ($1 \le b_i \le 10^9$)

Сіз ең көбі 20 сұра리м жасай аласыз.

Өзара әрекеттесу протоколы

Алдымен сіз тест жағдайларының санын білдіретін бір бүтін сан $T$ ($1 \le T \le 100$) бар жолды оқуыңыз керек.

Содан кейін $T$ тест жағдайы үшін өзара әрекеттесу сипаттамасы беріледі.

Әрбір тест жағдайы үшін алдымен бір бүтін сан $N$ ($3 \le N \le 2\,001$, $N$ — тақ сан) бар жолды оқуыңыз керек.

Содан кейін өзара әрекеттесу басталады. Сіз келесілердің бірін қамтитын бір жолды шығара аласыз:

• 1 x ($a_x$ туралы сұрау): Содан кейін бір бүтін саннан ($a_x$) тұратын бір жолды оқыңыз.
• 2 x ($b_x$ туралы сұрау): Содан кейін бір бүтін саннан ($b_x$) тұратын бір жолды оқыңыз.
• 3 i j (Жауап: $b_i = b_j$ болатын екі индекс $i, j$, немесе мұндай екі индекс жоқ болса -1 -1): Содан кейін келесі тест бар болса, соған өтіңіз; әйтпесе, бағдарламаны аяқтаңыз.

Әр жолды шығарғаннан кейін шығыс буферін тазалауды (flush) ұмытпаңыз. Мысалы:

• C/C++ тілінде fflush(stdout);
• Java тілінде System.out.flush();
• Python тілінде sys.stdout.flush();
• Pascal тілінде flush(output);
• Басқа тілдер үшін тиісті құжаттаманы қараңыз.

Мысал

Кіріс 1

1
7
2
2

Шығыс 1

2 3
2 1
3 1 3