1.工地至少需要两个出口 (70 pts -80 pts)

该问题hack数据(来源 cancan123456 )

Input

5
1 2
2 3
1 3
3 4
1 4
0

Output

Case 1: 2 6

(显然对于一张没有割点的工地应该至少放两个出口而不是不放)

2.如果一个点双连着好几个点双，可以不往这个点双里面放出口，因为可以朝着不同的点双跑 (10 pts)

该问题hack数据(来源 lalaouye )

Input

10
1 2
1 3
2 3
3 10
2 8
8 9
2 4
4 5
4 6
5 6

Output

Case 1: 3 2

3.多测不请空，____________

4. int 的范围 $< 2^{64}$