Masala #0451

Xotira 64 MB Vaqt 2000 ms
14

Super massiv

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.


Kiruvchi ma'lumotlar:

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)\)


Chiquvchi ma'lumotlar:

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.


Misollar
# input.txt output.txt
1
5
3 1 7 13 5 
2
2 15
2
3
1 2 3 
0
Izoh:

Birinchi misolda 2 va 15 qo’shilgandan so’ng \(a=[3,1,7,13,5,2,15]\). \(a_1 \oplus a_2 \oplus ... \oplus a_7 = a_1 \& a_2 \& ... \& a_7 = 0\)
Ikkinchi misolda shunaqasiga ham \(a_1 \oplus a_2 \oplus a_3 = a_1 \& a_2 \& a_3 = 0\)