#include<cstdio>
const int MAX = 10000;
const int INF = 1000000;
int clo[MAX];
int low[MAX];
int c[MAX][MAX];
bool flag[MAX];
int beg[MAX],end[MAX];//記錄生成樹的每條邊的兩個頂點
int Prim(int n)
{
	int i, j, k, ans = 0, pair = 0;
	flag[1] = true;
	for(i = 2; i <= n; i++)
	{
		low[i] = c[1][i];
		clo[i] = 1;
		flag[i] = false;
	}
	for(i = 1; i < n; i++)
	{
		j = 1;
		int min = INF;
		for(k = 2; k <=n; k++)
		{
			if(low[k] < min && !flag[k])
			{
				min = low[k];
				j = k;
			}
		}
		flag[j] = true;
		beg[i] = j;
		end[i] = clo[j];
		ans += c[j][clo[j]];
		for(k = 2; k <= n; k++)
		{
			if(c[j][k] < low[k] && !flag[k])
			{
				low[k] = c[j][k];
				clo[k] = j;
			}
		}
	}
	return ans;
}
int main()
{
	int i, j, n, m;
	scanf("%d%d",&n,&m);
	for(i = 1; i <= n; i++)
	{
		for(j = 1; j <=n; j++)
		{
			c[i][j]=INF;
		}
	}
	return 0;
}