Masala #0090

Xotira 16 MB Vaqt 500 ms
14

XOR array

M ta qator va N ta ustundan iborat matritsaning dastlabki satri berilgan, qolgan satrlari quyidagicha hosil qilinadi:

  • Ai,j=Ai-1,jꚚAi-1,j+1 (1 <= j < N)
  • Ai,j=Ai-1,jꚚAi-1,1   (j=N)

Bu yerda Ꚛ operatori bitwise XOR amali hisoblanadi.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida ikkita butun son, N(1 ≤ N ≤ 105) va M(1 ≤ M ≤ 1018) sonlari kiritiladi. Keyingi qatorda N ta butun son, matritsaning dastlabki satri elementlari kiritiladi.(0 ≤ dastlabki satr elementlari ≤ 109)


Chiquvchi ma'lumotlar:

OUPUT.TXT chiqish faylida bitta qatorda N ta son, matritsaning M – qatori elementlarini chop eting.


Misollar
# input.txt output.txt
1
4 2
6 7 1 3
1 6 2 5
2
5 4
1 7 14 8 2
0 3 5 12 10