{"trustable":false,"sections":[{"title":"问题描述","value":{"format":"PLAIN","content":"世界上有许多宗教,你感兴趣的是你学校里的同学信仰多少种宗教。\n你的学校有n名学生(0 \u003c n \u003c\u003d 50000),你不太可能询问每个人的宗教信仰,因为他们不太愿意透露。但是当你同时找到2名学生,他们却愿意告诉你他们是否信仰同一宗教,你可以通过很多这样的询问估算学校里的宗教数目的上限。你可以认为每名学生只会信仰最多一种宗教。"}},{"title":"Input","value":{"format":"PLAIN","content":"输入包括多组数据。\n每组数据的第一行包括n和m,0 \u003c\u003d m \u003c\u003d n(n-1)/2,其后m行每行包括两个数字i和j,表示学生i和学生j信仰同一宗教,学生被标号为1至n。输入以一行 n \u003d m \u003d 0 作为结束。"}},{"title":"Output","value":{"format":"PLAIN","content":"对于每组数据,先输出它的编号(从1开始),接着输出学生信仰的不同宗教的数目上限。"}},{"title":"Sample Input","value":{"format":"PLAIN","content":"10 9\n1 2\n1 3\n1 4\n1 5\n1 6\n1 7\n1 8\n1 9\n1 10\n10 4\n2 3\n4 5\n4 8\n5 8\n0 0"}},{"title":"Sample Output","value":{"format":"PLAIN","content":"Case 1: 1\nCase 2: 7"}},{"title":"Hint","value":{"format":"PLAIN","content":"\n Huge input, scanf is recommended.\n "}}]}