请向开设课程的使用者索取“课程代码”

这个世界上有许多不同的宗教信仰。你想要知道你就读的大学中，学生们到底信了多少种不同的宗教。

在你就读的大学中共有 n 个学生 ( 0 < n <= 50000 )。显然你不可能对每个人个别询问他们的信仰，而且某些学生也不方便透露他们所信的宗教。而解决这些问题的一种可能的方法是询问 m ( 0 <= m <= n(n-1)/2 )对学生他们是否信同一个宗教 (例如他们可能一起去某间教堂，会知道他们彼此信相同的宗教 )。由这些资料，即使你没办法知道每个人信哪个教，但是你可以估计出他们最多信了多少种不同的宗教。你可以假设每个学生最多信一个宗教。

输入中包含了许多的测试资料。每笔测试资料由一列包含两个整数 n 及 m 作为开头。接下来的 m 列每列包含了两个整数 i 和 j，代表学生 i 和学生 j 信同一个宗教。对于每笔测试资料，请先输出测试资料的编号(由1开始)，然后输出学生们最多信了多少种不同的宗教。