N,M=map(int,input().split())
T=list(map(int,input().split()))
result=T[:]
A=[list(map(int,input().split())) for i in range(N)]
G=[[] for i in range(10**4)]
from random import randint
z=randint(10**8,10**9)
e=[1]*N
mod=998244353
for i in range(1,N):
  e[i]=e[i-1]*1056
  e[i]%=z
G[0]=result[:]
h=[0]*N
w=0
for i in range(N):
  h[i]=result[i]-result[0]
  w+=h[i]*e[i]
  w%=mod
T={}
T[w]=0
for q in range(1,10**4):
  if q==M+1:
    print(*result)
    exit()
  u=[0]*N
  for i in range(N):
    for j in range(N):
      u[j]=max(u[j],result[i]+A[i][j])
  x=u[0]-result[0]
  ans=True
  h=[0]*N
  result=u[:]
  G[q]=result[:]
  w=0
  for i in range(N):
    h[i]=result[i]-result[0]
    w+=h[i]*e[i]
    w%=mod
  if not w in T:
    T[w]=q
  else:
    time=q-T[w]
    b=[0]*N
    for i in range(N):
      b[i]=result[i]-G[T[w]][i]
    for p in range(q,-1,-1):
      if M%time==p%time:
        root=G[p][:]
        count=(M-p)//time
        ans=[0]*N
        for i in range(N):
          ans[i]=root[i]+b[i]*count
        print(*ans)
        exit()