#include<bits/stdc++.h>
using namespace std;
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int n,q,i,j,flag,l,m,x,k,y;
cin>>n>>q;
int a[n][n],b[n];
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
cin>>a[i][j];
}
}
for(i=0;i<n;i++)
{
flag=0;
y=a[i][0];
m=-y;
b[i]=m;
for(l=1;l<=i;l++)
{
if(a[i][l]!=abs(b[i]-b[l]))
{
flag=1;
break;
}
}
if(flag==1)
b[i]=y;
cout<<b[i]<<" ";
}
cout<<"\n";
while(q--)
{
cin>>k;
for(i=0;i<n;i++)
{
cin>>x;
a[i][k-1]=x;
a[k-1][i]=x;
}
for(i=0;i<n;i++)
{
flag=0;
y=a[i][0];
m=-y;
b[i]=m;
for(l=1;l<=i;l++)
{
if(a[i][l]!=abs(b[i]-b[l]))
{
flag=1;
break;
}
}
if(flag==1)
b[i]=y;
cout<<b[i]<<" ";
}
cout<<"\n";
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7Cglpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKCWNpbi50aWUoTlVMTCk7CglpbnQgbixxLGksaixmbGFnLGwsbSx4LGsseTsKCWNpbj4+bj4+cTsKCWludCBhW25dW25dLGJbbl07Cglmb3IoaT0wO2k8bjtpKyspCgl7CgkJZm9yKGo9MDtqPG47aisrKQoJCXsKCQkJY2luPj5hW2ldW2pdOwoJCX0KCX0KCWZvcihpPTA7aTxuO2krKykKCXsKCQlmbGFnPTA7CgkJeT1hW2ldWzBdOwoJCW09LXk7CgkJYltpXT1tOwoJCQlmb3IobD0xO2w8PWk7bCsrKQoJCQl7CgkJCQlpZihhW2ldW2xdIT1hYnMoYltpXS1iW2xdKSkKCQkJCXsKCQkJCQlmbGFnPTE7CgkJCQkJYnJlYWs7CgkJCQl9CgkJCX0KCQkJaWYoZmxhZz09MSkKCQkJCWJbaV09eTsKCQkJY291dDw8YltpXTw8IiAiOwoJfQoJY291dDw8IlxuIjsKCXdoaWxlKHEtLSkKCXsKCQljaW4+Pms7CgkJZm9yKGk9MDtpPG47aSsrKQoJCXsKCQkJY2luPj54OwoJCQlhW2ldW2stMV09eDsKCQkJYVtrLTFdW2ldPXg7CgkJfQoJCWZvcihpPTA7aTxuO2krKykKCQl7CgkJZmxhZz0wOwoJCXk9YVtpXVswXTsKCQltPS15OwoJCWJbaV09bTsKCQkJZm9yKGw9MTtsPD1pO2wrKykKCQkJewoJCQkJaWYoYVtpXVtsXSE9YWJzKGJbaV0tYltsXSkpCgkJCQl7CgkJCQkJZmxhZz0xOwoJCQkJCWJyZWFrOwoJCQkJfQoJCQl9CgkJCWlmKGZsYWc9PTEpCgkJCQliW2ldPXk7CgkJCWNvdXQ8PGJbaV08PCIgIjsKCQl9CgkJY291dDw8IlxuIjsKCX0KCXJldHVybiAwOwp9IA==