{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"鸡你太美病毒(Chicken you so beautiful),是一种原因不明的流行性病毒。从最近一段时间起,学蔡徐坤打篮球成为新一代校园毒品,听到鸡你太美这首歌或者看到蔡徐坤打篮球的人很有可能就会感染这种病毒。由于它传染性很强( 只要你周围有人唱鸡你太美或者学蔡徐坤打篮球,你很有可能也会开始唱或者模仿,并开始劝你的同学一起唱或模仿)它开始被认为是全球威胁。为了减少传播给别人的机会,最好的策略是做好隔离工作。\n学校里有许多学生,有些学生之间关系紧密,于是关系紧密的两个学生之间就会产生传染。于是学校通过调查,查出了哪些学生之间有紧密的关系,然后把学生尽可能多地分组隔离,关系紧密的分在同一组,因为他们要么没有被传染,要么都被传染。而没有关系的学生就分在不同的组,现在需要知道最多能分成多少组。"}},{"title":"Input","value":{"format":"MD","content":"输入包含多组数据。\n对于每组测试数据:\n第一行为两个整数n和m,表示有n个学生,编号1到n,学生数量不大于50000\n接下来是m行,每行两个整数,表示这两个编号的学生之间关系紧密\n最后当输入的n和m为0的时候表示结束"}},{"title":"Output","value":{"format":"MD","content":"对于每组数据,输出\"Case 编号: 最大组数\""}},{"title":"Sample Input","value":{"format":"MD","content":"```\n10 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\n```"}},{"title":"Sample Output","value":{"format":"MD","content":"```\nCase 1: 1\nCase 2: 7\n```"}}]}