Time Limit: 1000MS Memory Limit: 32768 K


描述

现在yoyo所在班级要选一个班长出来,每个同学可以投不止一张的票。有个约定,A同学投了B,B同学投了C,那么C就相当于获得了两张票,也就是说这中投票具有传递性。求最高票数,并输出那些同学获得了最高票数,从小到大。

输入

输入包含多组测试数据。第一行为一个整数,代表数据组数。每组数据输入如下:

接下来m行,每行有两个数,表示u投票给v。

输出

看样例。

样例输入

2
4 3
3 2
2 0
2 1

3 3
1 0
2 1
0 2

样例输出

Case 1: 2
0 1
Case 2: 2
0 1 2

Author JamesQi