#include<iostream>
using namespace std;
#define N 20001
#define M 30001
struct graph{
int tot,head[M];
struct edge{
int next;
int to,dis;
}ed[M];
void addEdge(int from,int to,int dis){
ed[++tot].next=head[from];
ed[tot].to=to,ed[tot].dis=dis;
head[from]=tot;
}
void init(){
tot=0;
memset(ed,-1,sizeof(ed));
memset(head,-1,sizeof(head));
}
}l;
int main(){
}