煤矿工地可以看成是由隧道连接挖煤电组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路卡伊淘到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。

请写一个程序，用来计算至少需要设置几个救援出口，以及不同最少救援出口的设置方案总数。

输入文件有若干组数据，每组数据的第一行是一个正整数N（N≤500），表示工地的隧道数，接下来的N行每行是用空格隔开的两个整数S和T，表示挖煤点S与挖煤点T由由隧道直接连接，输入数据以0结尾。

输入文件中有多少组数据，输出文件中就有多少行，每行对应一组输入数据的结果。其中第i行Case i：开始（注意大小写，Case与i之间有空格，i与：之间无恐吓，：之后有空格），其后使用空格隔开的两个这个正整数，第一个正整数表示对第i组输入数据至少需要设置几个救援出口，第二个正整数表示对于第I组输入数据不同最少救援出口的设置方案总数，输入数据保证答案小于

。输出格式参照一下样例输入输出。

【样例解释】

Case 1的四组解分别是（2,4），（3,4），（4,5）（4,6）。

Case 2的一组解为（4,5,6,7）。

一本通提高