{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"MD","content":"**Ini adalah soal interaktif.**\n\nShirogane memiliki sebuah larik tersembunyi $a$ yang terdiri atas $n$ buah bilangan bulat. Ia ingin Fujiwara untuk menebak larik tersebut. Dijamin bahwa $n \u003d 2^k$ untuk suatu bilangan bulat nonnegatif $k$, dan $0 \\leq a_i \\leq n - 1$ untuk setiap $i$.\n\nFujiwara dapat mengajukan tiga jenis pertanyaan sebagai berikut.\n- $\\texttt{AND} \\ i \\ j$: menanyakan bitwise AND dari $a_i$ dan $a_j \\ (1 \\leq i, j \\leq n, i \\neq j)$.\n- $\\texttt{OR} \\ i \\ j$: menanyakan bitwise OR dari $a_i$ dan $a_j \\ (1 \\leq i, j \\leq n, i \\neq j)$.\n- $\\texttt{XOR} \\ i \\ j$: menanyakan bitwise XOR dari $a_i$ dan $a_j \\ (1 \\leq i, j \\leq n, i \\neq j)$.\n\nBisakah Anda membantu Fujiwara menebak semua elemen array tersebut dengan tidak lebih dari $n + 1$ pertanyaan?"}},{"title":"Input","value":{"format":"MD","content":"Baris pertama masukan berisi sebuah bilangan bulat $n \\ (4 \\leq n \\leq 65536)$ yang menyatakan panjang larik $a$. Dijamin bahwa $n \u003d 2^k$ untuk suatu bilangan bulat nonnegatif $k$."}},{"title":"Interaction","value":{"format":"MD","content":"Untuk mengajukan sebuah pertanyaan, keluarkan sebuah baris dengan salah satu format berikut:\n\n- $\\texttt{AND} \\ i \\ j$,\n- $\\texttt{OR} \\ i \\ j$, atau\n- $\\texttt{XOR} \\ i \\ j$,\n\ndengan $i$ dan $j \\ (1 \\leq i, j \\leq n, i \\neq j)$ merupakan indeks-indeks yang ingin ditanyakan.\n\nUntuk setiap pertanyaan, Anda akan menerima sebuah bilangan bulat $x$ sesuai pertanyaan Anda. Jika indeks yang Anda tanyakan tidak valid atau Anda melebihi batas jumlah pertanyaan, Anda akan mendapatkan jawaban $x \u003d -1$. Apabila demikian, Anda harus langsung menghentikan eksekusi program.\n\nApabila Anda ingin menebak elemen-elemen dari larik $a$, keluarkan sebuah baris dalam format $\\texttt{!} \\ a_1 \\ a_2 \\ \\dots a_n$. Tebakan ini **tidak** terhitung sebagai sebuah pertanyaan.\n\n**Interaktor untuk soal ini tidak adaptif.** Larik $a$ tidak berubah seiring pertanyaan Anda.\n\nSetelah mengeluarkan sebuah pertanyaan, ingatlah untuk mengeluarkan baris baru dan mem-_flush_ keluaran Anda dengan $\\texttt{fflush(stdout)}$ atau $\\texttt{cout.flush()}$. Jika tidak, Anda akan mendapatkan hasil $\\texttt{Idleness limit exceeded}$."}},{"title":"Sample 1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\n\n0\n\n2\n\n3\n\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eOR 1 2\n\nOR 2 3\n\nXOR 2 4\n\n! 0 0 2 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Note","value":{"format":"MD","content":"Larik $a$ dalam contoh interaksi adalah $[0, 0, 2, 3]$."}}]}