有一天,Bessie 准备玩一个叫做奶牛跳棋的游戏,来挑战 Farmer John。这个游戏的棋盘大小为 M\times N。
最初棋盘上只有一个棋子在 (X,Y),棋盘的左下角坐标是 (0,0),右上角的坐标是 (M-1,N-1)。每次游戏 Bessie 都是先手,之后两个人轮流进行操作。每次操作可以在以下三种移动中选择一种:
向左走任意步。
向下走任意步。
向左走 k 步然后向下走 k 步(k 为任意能保证不走出棋盘的正整数)。
首个无法操作的人为败者。
游戏共有 T 次,每次都会给出一个新的坐标 (X,Y),请输出每一轮胜者的名字。
第 1 行,两个用空格隔开的正整数,代表 M 和 N。
第 2 行,一个正整数代表 T。
第 3 行到第 (T+2) 行,分别有两个空格隔开的非负整数,代表 X,Y。
共 T 行,每一行输出那一轮的胜者。
3 3 1 1 1
Bessie
【数据范围】
保证 1\le M,N\le 10^6,0 \le X < M,0 \le Y < N,1\le T\le10^3。
【样例解释 #1】
起点在 (1,1),一开始有三种选择 (1,0)、(0,1)、(0,0)。只要 Bessie 在开始时将棋子移到 (0,0),就必胜无疑。
USACO11OPEN