Banner Home Page DIY Contests Problems Ranklist Status Statistics
1034数据再次加强,如果还能水过我不管了……

眼疾手快

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 81   Accepted Submission(s) : 41

Font: Times New Roman | Verdana | Georgia

Font Size:

Problem Description


喵星人太逆天了,这都看的出来
现在请你通过编程来模拟这个游戏,一共有3个碗,一个小球,其中碗由左至右依次编号为1-3,注意编号是位置编号,碗交换以后由左至右编号仍为1-3

Input

第一行一个正整数t(0<t<=20)表示有t组数据
每组数据第一行有2个正整数n,k(1<=n,k<=3),其中n表示一共有n次交换,k表示初始时小球所在的编号
接下来n行,每组2个整数a,b(1<=a,b<=3),表示把位置a和位置b处的碗做交换

Output

对于每组数据,首先输出“Case i: ”,其中i表示数据编号,然后输出最后小球所在位置的编号,注意空格

Sample Input

2
3 2
1 3
1 2
1 3
2 3
1 3
2 3

Sample Output

Case 1: 3
Case 2: 1

Author

916852

Statistic | Submit | Back