0
张成林
初级守护
初级守护
4614
有一种简易的斗兽牌,规则为:大象赢老虎,老虎赢猫,猫赢老鼠,老鼠赢大象,其他情况都算平局。小黑和小白玩这款斗兽牌,他们都按一定周期出牌。
现在用1代表大象,2代表老虎,3代表猫,4代表老鼠。已知比赛的局数n和小黑、小白出牌的循环周期a、b,请编写一个程序,判断在n次比较中,谁赢的次数多。如果是小黑的得次数多,输出1,如果是小白赢的多,输出2,如果一样,则输出0。
输入描述 Input Description
第一行,三个整数n,a,b,分别表示总的比赛局数,小黑出牌的循环周期,小白出牌的循环周期
第二行,a个数,表示小黑出牌规律
第三行,b个数,表示小白出牌规律
输出描述 Output Description
一个数,1表示小黑赢得多,2表示小白赢得多,0表示平局(赢的次数相同)
样例输入 Sample Input
8 4 6 1 2 3 4 1 3 2 4 2 1
样例输出 Sample Output
2
数据范围及提示 Data Size & Hint
0<n<=10000, 0<a,b<=100