#include<iostream>
#include<algorithm>
using namespace std;
int num=0;
int head[21];//编号 
int to[21];//重点 
int W[51];//权值 
int next[51];//下一条边 
//邻接表存储 
void addedge(int v1,int v2,int w)
{
    num++;
    next[num]=head[v1];
    to[num]=v2;
    W[num]=w;
    head[v1]=num;
}

int num[100];//邻接点的数量 
int a[1100][100];//存贮 邻接点 
int w[100][100];//存贮边权 
int M;//边的数量 
//邻接点存贮 
void addedge( )
{
    for(int i=1;i<=M;i++)
    {cin>>x>>y>>z;
    a[x][++num[x]]=y;
    w[x][y]=z;
    }
 }
 int v1[100],v2[100],w[100];
 //边集数组存储 
 void addedge()
 {
 for(int i=1;i<=M;i++)
 {
    cin>>x>>y>>z;
    v1[i]=x,v2[i]=y,w[i]=z;
  } 
 }
 int g[1000][1000];
 //邻接矩阵 
 for(int i=1;i<=M;i++)
 {
    cin>>x>>y>>z;
    g[x][y]=z;
  }