Tämä on vuorovaikutteinen tehtävä!
On olemassa piilotettu taulukko $a_1, a_2, \dots, a_N$, jossa on $N$ erisuurta positiivista kokonaislukua (missä $N$ on pariton); tästä taulukosta on tallennettu virheellinen kopio toiseen piilotettuun taulukkoon $b$. Taulukon $b$ jokainen alkio määritellään seuraavasti:
- $b_1 = a_2$
- $b_N = a_{N-1}$
- $b_i = a_{i-1}$ tai $b_i = a_{i+1}$ jokaiselle $i$, missä $1 < i < N$ (toinen vierekkäisistä alkioista)
Sinun tulee selvittää, onko olemassa kahta indeksiä $i$ ja $j$ ($i \neq j$, $1 \le i, j \le N$) siten, että $b_i = b_j$. Jos tällaiset indeksit ovat olemassa, palauta ne; muussa tapauksessa ilmoita, ettei tällaisia indeksejä ole olemassa.
Voit tehdä kyselyitä taulukoiden $a$ ja $b$ alkioista käyttämällä seuraavia operaatioita:
1 i: palauttaa alkion $a_i$ arvon ($1 \le a_i \le 10^9$)2 i: palauttaa alkion $b_i$ arvon ($1 \le b_i \le 10^9$)
Voit tehdä enintään 20 kyselyä.
Vuorovaikutusprotokolla
Ensin sinun tulee lukea rivi, joka sisältää yhden kokonaisluvun $T$ ($1 \le T \le 100$), joka ilmaisee testitapausten lukumäärän.
Sen jälkeen seuraa vuorovaikutus $T$ testitapaukselle.
Jokaisessa testitapauksessa sinun tulee ensin lukea rivi, joka sisältää yhden kokonaisluvun $N$ ($3 \le N \le 2\,001$, $N$ on pariton).
Sitten vuorovaikutus alkaa. Voit tulostaa yhden rivin, joka sisältää:
1 x(Kysy alkiosta $a_x$): Lue sitten yksi rivi, joka koostuu yhdestä kokonaisluvusta, $a_x$.2 x(Kysy alkiosta $b_x$): Lue sitten yksi rivi, joka koostuu yhdestä kokonaisluvusta, $b_x$.3 i j(Vastaus: kaksi indeksiä $i, j$, joille $b_i = b_j$, tai-1 -1, jos tällaisia kahta indeksiä ei ole): Siirry sitten seuraavaan testiin, jos sellainen on; muussa tapauksessa lopeta ohjelman suoritus.
Jokaisen rivin tulostamisen jälkeen älä unohda tyhjentää tulostuspuskuria (flush). Esimerkiksi:
fflush(stdout)C/C++:ssa;System.out.flush()Javassa;sys.stdout.flush()Pythonissa;flush(output)Pascalissa;- Katso muiden kielten dokumentaatiosta.
Esimerkki
Syöte 1
1 7 2 2
Tuloste 1
2 3 2 1 3 1 3