Masala #0451

Uzunligi $m$ ga teng $b$ massiv super massiv deyiladi, agar $b_1 \oplus b_2 \oplus ... \oplus b_m = b_1 \& b_2 \& ... \& b_m$ shart bajarilsa. Bu yerda $\oplus$ - bitwise XOR, $\&$ - esa bitwise AND amali.

Sizga uzunligi $n$ ga teng $a$ massiv berilgan. Massivga ko’pi bilan 3 ta $[1 ... 2^{30}-1]$ oralig’idagi son qo’shib uni super massiv qiling. Bunda siz massivga umuman son qo’shmasligingiz ham mumkin.

E’tibor bering, qo’shiladigan sonlar sonini kamaytirish shart emas, shunchaki ko’pida 3ta son qo’shib super massiv yasash yetarli. Agar to’g’ri javoblar bir-nechta bo’lsa, ixtiyoriysini chiqarishingiz mumkin.

Birinchi qatorda $n$ butun son $(1 \leq n \leq 10^5)$
Ikkinchi qatorda $a_1,a_2,...,a_n$ kiritiladi $(1 \leq a_i \leq 2^{30}-1)$

Birinchi qatorda $k$ – qo’shiladigan sonlar sonini chiqaring $(0 \leq k \leq 3)$.
Agar $k>0$ bo’lsa, ikkinchi qatorda qo’shiladigan sonlarni probel bilan ajratgan holda chiqaring.

Agar to’g’ri javoblar bir-nechta bo’lsa, ixtiyoriysini chiqarishingiz mumkin.