輸入第一行有 $65536$ 個數字 $a_0,a_1,\dots ,a_{65535}$，其中 $a_i$ 代表一開始陣列第 $i$ 項的值。

接下來 $65536$ 行，每行會給定兩個整數 $b_i,c_i$，請使用以下方法還原出正確的 $l_i,r_i$：

• 定義 $an{s}_j$ 為第 $i-j$ 筆詢問的正確答案。若 $i-j\le 0$ 則 $an{s}_j=0$。
• 令 $x=\sum _{j=1}^{16}an{s}_j\times 2^{j-1}$。
• 則 $l_i=b_i\oplus x,r_i=c_i\oplus x$，其中 $\oplus$ 為 xor operation。

還原出 $l_i,r_i$ 後，在這筆詢問你必須要回答區間 $[l_i,r_i]$ 內 $1$ 的數量為奇數還是偶數。

• $0\le a_i\le 1$
• $0\le b_i,c_i\le 65535$
• 解密後，$0\le l_i\le r_i\le 65535$
• 每對 $l_i,r_i$ 皆為隨機生成的

請輸出 $65536$ 行，若第 $i$ 筆詢問的答案為奇數，請在第 $i$ 行輸出 $1$，否則請在第 $i$ 行輸出 $0$。

因為測資極大，請在這裡下載範例測試資料的輸入與輸出，其中輸出的每一筆詢問都是是正確的。另外除非有重大事故，本題在比賽中不會 rejudge。

IOICamp 2024 Day1 pE