#include <stdio.h>

//asta cica e infinit... imi place cum arata
#define oo 1000000000

#define N 1000
#define M 10000

struct muchie { int x, y; };


int c[N+1][N+1]; //capacitati
int f[N+1][N+1]; //flux
int n,m;
muchie vm[M+1];

int breadth_first()
{
	//start : 1, end : n
	
}

inline void citeste()
{
	FILE *fi = fopen("critice.in","r");
	fscanf(fi, "%d%d", &n, &m);
	int a,b,capacitate;
	for(int i=1;i<=m;++i)
	{
		fscanf(fi, "%d%d%d", &a, &b, &capacitate);
		vm[i].x=a;
		vm[i].y=b;
		c[a][b] = c[b][a] = capacitate;
		
	}
	fclose(fi);
}
int main()
{
	return 0;
}