#include "stdio.h"
int stu[50001];
int main()
{
	int num=0;
	int cusor(int a);
	int a,b,i,j,k,m,n,sum,ta,tb;
	while(scanf("%d %d",&m,&n)==2&&m!=0&&n!=0){
		num++;
		for(k=1;k<=50000;k++)stu[k]=k;
		sum=0;
		for(i=0;i<n;i++){
		scanf("%d %d",&a,&b);
		if(stu[b]==b){stu[b]=a;}
		else if(stu[a]==a){stu[a]=b;}
		else{
		ta=cusor(a);
		tb=cusor(b);
		stu[tb]=ta;
		}
		}
		for(j=1;j<=m;j++)
			if(stu[j]==j)sum++;
		printf("Case %d: %d\n",num,sum);
	}
	return 0;
}
int cusor(int a){
	while(stu[a]!=a)a=stu[a];
	return a;
}