NTRURU

import random
import math
import numpy as np
def C(n,m):
    res=1
    mx=max(n-m,m)
    mi=min(n-m,m)
    for i in range(mx+1,n+1):
        res=res*i
    for i in range(1,mi+1):
        res=res//i
    return  res
n=16
q=256
# A=np.random.randint(0,256,(16,16))
# print(A)
# for i in range(0,16):
#     for j in range(0,16):
#         print(A[i][j])
B=np.empty((16,16),dtype=int)
X=np.empty((16,1),dtype=int)
for i in range(0,16):
    for j in range(0,16):
        B[i][j]=input()
print(B)
for i in range(0,16):
    X[i][0]=input()
print(X)
D=np.dot(B,X)
for i in range(0,16):
    D[i][0]=D[i][0]%q
    print(D[i][0])
temp=np.zeros((2,1),dtype=int)
for i in range(0,(1<<16)):
    temp[0][0]=temp[1][0]=0
    for j in range(0,16):
        if (i&(1<<j))!=0:
            temp[0][0]=(temp[0][0]+B[0][j])%q
            temp[1][0]=(temp[1][0]+B[1][j])%q
    if (temp[0][0]==D[0][0])and(temp[1][0]==D[1][0]):
        for j in range(0, 16):
            if (i & (1 << j)) != 0:
                print(1,end=' ')
            else:
                print(0,end=' ')
        print()