题目描述
当今世界上有太多不同的宗教，很难追踪所有宗教。你有兴趣了解你们大学的学生信仰多少种不同的宗教。
你知道你们大学有n个学生（0＜n≤50000）。你问每个学生他们的宗教信仰是不可行的。此外，许多学生不愿意表达自己的信仰。避免这些问题的一种方法是询问m（0≤m≤n（n-1）/2）对学生，并询问他们是否信仰同一宗教（例如，他们可能知道他们是否都参加同一教堂）。从这些数据中，你可能不知道每个人都相信什么，但你可以了解校园里可能代表多少不同宗教的上限。你可以假设每个学生最多信奉一种宗教。
输入
输入由多组测试用例组成。每组测试用例第一行两个整数n和m。接下来的m行分别由两个整数i和j组成，指定学生i和j信仰同一宗教。学生编号为1到n。输入的末尾由一行指定输入结束，其中n=m=0。
输出
对于每组测试用例，输出一行两个整数，第一个整数表示测试用例编号（从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