N=16 A=[list(map(int,input().split())) for i in range(N)] for i in range(N): for j in range(i+1,N): A[j][i]=-A[i][j] dp=[None]*(1<