3393: 05-CZ05-06-巧虎欢乐购物街

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

巧虎有一款欢乐购物街游戏:2个玩家A和B从起点出发;每一轮游戏,A和B先后投骰子(就是色子),得到一个点数t(1≤t≤6),就走t步,然后到达一个格子。每个格子里有一定数量的金币,玩家走到那里,金币数可能会增加或减少。 ![](https://www.cyccfoj.com/upload/www.cyccfoj.com/image/20241009/20241009130729_77191.png?x-oss-process=image/resize,m_lfit,h_680,w_900) 本题将地图简化为一个n行m列的二维表格,左上角的格子为起点、右下角的格子为终点,在走t步过程中如果到达某一行的边界,则从下一行左边继续走。2个玩家的金币数初始为0。每个格子里有一个数(可能为正数、0、负数)。如果格子里为正数a,玩家走到这个格子,金币数会增加a;如果为负数-a,则金币数减少a,如果减至0,就不再减少了。只要有一个玩家走到终点或超过终点,游戏就会结束。 ![](https://www.cyccfoj.com/upload/www.cyccfoj.com/image/20241009/20241009130901_49819.png?x-oss-process=image/resize,m_lfit,h_170,w_225) 注意: 1) 如果某一轮游戏,某个玩家(A或B)投骰子,得到点数t,然后走t步,到达一个新的格子,该玩家获得格子里的金币。如果超过了终点,也算游戏结束,但这个玩家的金币数不会变化。 2) 游戏结束时,如果这一轮B没有投骰子,则不会让B投骰子,因为游戏已经结束了。 游戏结束时,比较A和B的金币数,金币数多的获胜,金币数相同则打成平局。 在本题中,输入游戏地图,以及A和B每轮游戏投骰子得到的点数(一共r轮游戏,输入数据保证r轮以内游戏一定会结束)。

输入

输入数据第1行为三个正整数n、m和r,表示地图有n行m列,进行r轮投骰子。
接下来n行,每行有m个整数,表示每个格子里的数值a。
最后两行,每行有r个正整数t(1≤t≤6),分别表示A和B投m次骰子得到的点数。

输出

如果游戏结束时A获胜,输出A;如果B获胜,输出B;如果打成平局,输出tie。

样例输入 复制

5 6 6
0 5 -2 3 2 -1
1 2 3 5 -2 -2
3 0 -2 6 4 3
1 -5 5 5 0 0
2 1 -2 3 -2 3
5 2 3 4 1 2
3 6 3 2 3 4

样例输出 复制

B