#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 a[N+1][N+1]; //liste de adiacenta
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 x,y,capacitate;
	for(int i=1;i<=m;++i)
	{
		fscanf(fi, "%d%d%d", &x, &y, &capacitate);
		vm[i].x=x;
		vm[i].y=y;
		c[x][y] = c[y][x] = capacitate;
		
	}
	fclose(fi);
}
int main()
{
	return 0;
}