#include <stdio.h>
#include <stdlib.h>
#define Max 1000
#define inf 32767
void createadj()
{
int n,v,z,y,qz;
scanf("%d",&n);
int A[Max][Max];
int i,j,l;
scanf("%d",&v);
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
A[i][j]=inf;
}
}
for(l=0; l<v; l++)
{
scanf("%d %d %d",&z,&y,&qz);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(i==j)
A[i][j]=0;
if(i==z&&j==y)
A[i][j]=qz;
printf("%d",A[i][j]);
}
}
}
}
int main() {
createadj();
return 0;
}