#include 
    
     #define INF 9999999using namespace std;int main(){    int e[51][51],s,t,d,n,m;//n个城市，m条路    cin>>n>>m;    for(int i=1;i<=50;i++)    {        for(int j=1;j<=50;j++)        {            if(j!=i)            {                e[i][j]=INF;            }            else e[i][j]=0;        }    }    for(int i=1;i<=m;i++)    {        cin>>s>>t>>d;        e[t][s]=e[s][t]=d;    }    for(int i=1;i<=n;i++)        for(int j=1;j<=n;j++)            for(int k=1;k<=n;k++)                {                    if(e[k][j]>e[k][i]+e[i][j])                        e[k][j]=e[k][i]+e[i][j];                }                cout<<"  ";                for(int i=1;i<=n;i++)                    cout<
     <<" ";                cout<
      
       <<1<<" ";    for(int i=1;i<=n;i++)    {        for(int j=1;j<=n;j++)        {            cout<
       
        <<" ";        }        cout<
        
         <
         
          <<" "; } return 0;}