1375: 胜负难测的赛跑

Memory Limit：10 MB Time Limit：1.000 S Judge Style：Text Compare Creator：
Submit：3 Solved：2

Description

任尼乐公司开发了一个适合儿童的简单赛跑游戏。游戏规则是，在规定格数的跑道上，A、B两个角色同时从起点（下标为0的格）向终点跑去，二者跑出的步数是相同的，但是，步长不一定相同。A、B每走一步之前，通过掷骰子决定该步的步长是多少。例如A某步的骰子点数为3，则A从当前位置往终点方向走3格。某些格设有奖励或惩罚值，如果某次根据骰子点数走步恰好落在该格，则马上根据奖惩格数，前进或后退相应的格数。为了避免死循环，规定不连续奖励或惩罚，即在某一次走步中只奖励或惩罚一次。譬如，前进4格后，那个格上有后退4格的惩罚，这样就进入了死循环。 现给定A、B的各步跨出的格数，请计算比赛的结果。比赛结果只有4种情况：A胜，B胜，都未到达终点，A、B以相同的步数到达终点。 注意，长度为n的跑道上，格子的下标是从0开始，终点是下标为n-1的那个格子。先到达或越过终点者为胜。

不允许普通用户打印题目，请教师登录后使用。如有疑问请联系管理员!

Input

第一行的整数，表示跑道的长度为n（1≤n≤10000）格。下一行的整数m，表示跑道中有奖惩值的格数。紧接其下的m（1≤n≤10000）行中，每行包含2个整数i和v（0≤i≤n-2, -10000≤v≤10000），分别表示格的下标和奖惩值；接下来的一行中的整数表示比赛的次数k（1≤k≤10000）。对于每次比赛，其第一行包含一个整数s（1≤s≤10000）表示A、B所跑的总步数，接下来的s行中每行包含2个整数sa,sb（1≤sa, sb≤10000）分别表示A、B掷骰子得到的步长。
输入数据已经保证除了最后一次外，每次A,B的移动都不会超出跑道。

Output

参照输出样例，输出每次比赛的结果。

Sample Input Copy 

10
3
2 4
5 -3
8 -2
5
2
2 5
3 4
2
5 2
4 3
2
5 2
4 2
3
4 2
3 1
2 2
2
6 5
6 9

Sample Output Copy 

A wins a game
B wins a game
Both none
A equal B
A equal B

Source/Category