#include<bits/stdc++.h>
using namespace std;
#define ull unsigned long long
ull a[101][101];
int n,m;
ull t1,t2,t3;
int main() {
    memset(a,99,sizeof(a));
    cin>>n>>m;
    while(m--){
        cin>>t1>>t2>>t3;
        a[t1][t2]=a[t2][t1]=min(a[t1][t2],t3);
    }
    for(int i=1;i<=n;i++)a[i][i]=0;
	for(int i=1;i<=n;i++){
	    for(int j=1;j<=n;j++){
	        if(i!=j){
    	        for(int k=1;k<=n;k++){
    	            a[i][j]=a[j][i]=min(a[i][j],a[i][k]+a[k][j]);
    	        }
	        }
	    }
	}
	for(int i=1;i<=n;i++){
	    for(int j=1;j<=n;j++){
	        cout<<a[i][j]<<" ";
	    }
	    cout<<endl;
	}
	return 0;
}

第7/8个点错了