Masala #0090

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

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

Bu yerda Ꚛ operatori bitwise XOR amali hisoblanadi.

INPUT.TXT kirish faylining dastlabki satrida ikkita butun son, N(1 ≤ N ≤ 10⁵) va M(1 ≤ M ≤ 10¹⁸) sonlari kiritiladi. Keyingi qatorda N ta butun son, matritsaning dastlabki satri elementlari kiritiladi.(0 ≤ dastlabki satr elementlari ≤ 10⁹)

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