#include<iostream>
#include<cstdio>
using namespace std;

int d[50001];
int g;

void init(int N)
{
	for(int i=1;i<=N;i++)
		d[i]=i;
	g=N;
}
int find(int i)
{
	if(d[i]==i)return i;
	return d[i] = find(d[i]);
}
bool same(int a,int b)
{
	return find(a)==find(b);
}
void U(int a,int b)
{
	if(!same(a,b))
	{
		d[find(a)]=find(b);
		g--;
	}
}
int main()
{
	int N,M,a,b,c=1;
	while(cin>>N>>M , N!=0&&M!=0)
	{
		init(N);
		while(M--)
		{
			cin>>a>>b;
			U(a,b);
		}
		printf("Case %d: %d\n",c++,g);
	}
	return 0;
}