== include(page="template/taskheader" task_id="operatie") ==

Tică este un mare fan al operaţiilor pe biţi. într-o seară, pentru a scăpa de monotonie, acesta a luat un şir {_v_} de {*N*} numere naturale, strict mai mici decât _2^_B_^_, pe baza căruia a construit o matrice {_w_} de {*N*} linii şi {*N*} coloane, după următoarea regulă:

Tică este un mare fan al operaţiilor pe biţi. într-o seară, pentru a scăpa de monotonie, acesta a luat un şir {*v*} de {*N*} numere naturale, strict mai mici decât _2^_B_^_, pe baza căruia a construit o matrice {*w*} de {*N*} linii şi {*N*} coloane, după următoarea regulă:

w[i][j] = {
          {*} w[i] ^ w[j] dacă (i + j) % 4 = 0

A doua zi, Tică îi arată foaia pe care este descrisă matricea {*w*} prietenului său Ionel şi îl provoaca pe acesta să ghicească şirul de numere iniţial. Totuşi există posibilitatea ca matricea pe care Tică i-o înmânează lui Ionel să nu poată fi soluţie pentru niciun şir de numere ce respectă proprietăţile de mai sus.
Cunoscând numerele *N* şi *B*, precum şi matricea *w*, scieţi un program care să îl ajute pe Ionel să determine o posibilă soluţie pentru şirul *v* sau să specifice dacă o astfel de soluţie nu există.

h2. Date de intrare

Fişierul de intrare $operatie.in$ ...

Fişierul de intrare $operatie.in$ conţine pe prima linie numerele *N* şi *B* cu semnificaţia de mai sus.
Pe următoarele *N* linii se vor afla câte *N* numere naturale, reprezentând descrierea matricei *w*.

h2. Date de ieşire

În fişierul de ieşire $operatie.out$ ...

În fişierul de ieşire $operatie.out$ se vor afla *N* numere separate prin câte un spaţiu, reprezentând o posibilă soluţie pentru vectorul *v*, în cazul în care aceasta exista.
Dacă o astfel de soluţie nu există, fişierul va conţine doar valoarea -1.

h2. Restricţii