当今世界上有很多不同的宗教，要跟踪它们所有的确实很困难。你有兴趣了解你大学的学生信仰的不同宗教有多少种。

你知道你大学有n名学生（0 < n <= 50000）。让每个学生都表达他们的宗教信仰是不现实的。此外，许多学生不愿意表达他们的信仰。避免这些问题的一种方法是询问m（0 <= m <= n(n-1)/2）对学生，询问他们是否信仰相同的宗教（例如，他们可能知道他们是否都去同一间教堂）。通过这些数据，你可能不知道每个人信仰什么，但你可以得到一个大致上限，即校园里可能代表的不同宗教数量。你可以假设每个学生最多信仰一种宗教。

Input

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

Output

对于每个测试用例，打印一行，包括案例编号（从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

Case 1: 1
Case 2: 7

Hint

Huge input, scanf is recommended.

Source