眼疾手快
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处的碗做交换
每组数据第一行有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