== include(page="template/taskheader" task_id="keymess") ==

În tărâmul Ooo, esti trimis intr-o misiune prin Labirintul Bitilor, unde fiecare poarta este incuiata cu o cheie magica. Exista exact n chei, fiecare inscriptioanta cu un numar de la 0 la n-1. Dar, evident, cineva le-a amestecat complet.

Eşti trimis intr-o misiune prin Labirintul Bitilor, unde fiecare poarta este incuiata cu o cheie magica. Exista exact n chei, fiecare inscriptioanta cu un numar de la 0 la n-1. Dar, evident, cineva le-a amestecat complet.

Singura ta unealta este o masinarie ciudata si pe jumatate stricata, numita Oracolul Bitwise.

Interactiunea pentru fiecare test incepe cand numarul $N$ este citit.
Pentru a face un query, se afiseaza o linie in urmatorul format:

$* ? i j$

* ? i j

După fiecare astfel de query interactorul vă va răspunde în stdin cu numarul (a[i] & a[j]).
Pentru a da un raspuns, se afiseaza o linie in urmatorul format:

$* ! a[1] a[2] ... a[n]$

* ! a[1] a[2] ... a[n]

Raspunsul nu este va fi considerat la numarul de query-uri.
Dupa aceea, continuati la urmatorul test sau terminati programul daca este ultimul test.

După a doua actualizare, şirul devine $10100$, care poate fi transformat în şir de zerouri prin inversarea substring-ului $[1, 2]$ (şirul devine $01100$), apoi prin inversarea substring-ului $[2, 3]$.

== include(page="template/taskfooter" task_id="keymess") ==

== include(page="template/taskfooter" task_id="dispozitiv") ==