为了庆祝这美好的一天,老师组织同学们做游戏,拿来了好多骰子。
游戏规则:
1)两个人每人轮流掷骰子,操控同一个小人在一个有向的地图上走,骰子的点数是几,这个小人就向前走几格。
2) 地图只有一条路,路上有起点、终点和传送阵。传送阵会只能传送到最近接终点的另一个传送阵的位置上,否则传送阵势不会发动。
3)只要路过传送阵就会被传送走、并继续走完应走的步数,一个传送阵作为入口或出口只能使用一次。
4)小人到达终点时最后一个掷骰子的人获胜,且游戏结束。
Tabris与mengxiang000这两个傻孩子,并没有弄懂规则,就在一边轮流掷骰子玩了。
现在给你这张地图,和Tabris与mengxiang000总共掷骰子的次数与每次骰子的点数,你知道他俩应该谁赢么?(Tabris先掷骰子)
为了简化问题,‘S’代表起点、‘E’代表终点、‘@’代表传送阵、‘.’代表普通作为路的格子。
本题有T组数据
每组数据第一行有一行字符串代表地图。
第二行包含一个整数N,代表Tabris与mengxiang000总共掷骰子的次数。
第三行帮扩N个整数a_i ,代表每次的点数。
1≤地图长度≤10000
1≤T≤200
1≤N≤200
1≤a_i≤6
如果小人到达终点,输出赢家的名字,否则输出None。