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] = {
* {v[i] ^ v[j] dacă (i + j) % 4 = 0}
* {v[i] & v[j] dacă (i + j) % 4 = 2}
* v[i] -> v[j] dacă (i + j) % 2 = 1
          }

|_. (i + j) % 4 = 0 |_. (i + j) % 4 = 2 |_. (i + j) % 2 = 1 |
| w[i][j] = v[i] ^ v[j] | w[i][j] = v[i] & v[j] | w[i][j] = v[i] -> v[j] |

Prin '^' şi '&' se înţeleg operaţiile de XOR pe biţi şi respectiv de AND pe biţi.
Prin x -> y inţelegem urmăroarea operaţie: