世界上有如此多不同的宗教，以至于很难全部追踪。你感兴趣的是找出你所在大学的学生信仰多少种不同的宗教。

已知你的大学中有$n$个学生（$0 < n \leq 50000$）。要询问每个学生的宗教信仰是不可行的。此外，许多学生不愿意表达他们的信仰。避免这些问题的一种方法是询问$m$（$0 \leq m \leq \frac{n(n-1)}{2}$）对学生，并询问他们是否信仰相同的宗教（例如，如果他们参加同一个教会，可能会知道彼此信仰相同）。通过这些数据，你可能无法知道每个人的具体信仰，但可以了解校园中可能存在的不同宗教数量的上限。假设每个学生最多信仰一种宗教。

输入

输入包含多个测试用例。每个测试用例以一行两个整数$n$和$m$开始。接下来的$m$行，每行包含两个整数$i$和$j$，表示学生$i$和学生$j$信仰相同的宗教。学生编号为$1$到$n$。输入以一行$n = m = 0$结束。

输出

对于每个测试用例，输出一行，以“Case 1:”开头（从1开始编号），后接大学中学生信仰的不同宗教的最大可能数量。

输入样例 1

10 9
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
10 4
2 3
4 5
4 8
5 8
0 0

输出样例 1

Case 1: 1
Case 2: 7