#2750. cow checkers

cow checkers

题目描述

一天,Besssie\red{Besssie}准备和FJ\red{FJ}挑战奶牛跳棋游戏。这个游戏上在一个M×N(\red{M\times N(}1<=M<=1,000,000\red{1<=M<=1,000,000};1<=N<=1,000,000)\red{1<=N<=1,000,000)}的棋盘上, 这个棋盘上在(x,y)\red{(x,y)}(0<=x\red{(0<=x}棋盘的左下角是(0,\red{(0,}0)\red{0)}坐标,棋盘的右上角是坐标(M−1,N−1)\red{(M-1,N-1)}。

Bessie\red{Bessie}每次都是第一个移动棋子,然后Bessie\red{Bessie}与Fj\red{Fj}轮流移动。每一轮可以做以下三种中的一种操作:

1)\red{1)}在同一行,将棋子从当前位置向左移动任意格;

2)\red{2)}在同一列,将棋子从当前位置向下移动任意格;

3)\red{3)}将棋子从当前位置向下移动k\red{k}格再向左移动k\red{k}格(k\red{k}为正整数,且要满足移动后的棋子仍然在棋盘上)

第一个不能在棋盘上移动的人比赛算输(因为棋子处在(0,0)\red{(0,0)}点)。 共有T\red{T}个回合(1<=T<=1,000)\red{(1<=T<=1,000)},每次给出一个新起始点的坐标(x,y)\red{(x,y)},确定是谁赢。

输入格式

第1\red{1}行:两个用空格隔开的整数M\red{M}和N\red{N};

第2\red{2}行:一个整数T\red{T};

第3\red{3}到第T+2\red{T+2}行:两个用空格隔开的整数x\red{x}和y.\red{y. }

输出格式

第1\red{1}到T\red{T}行:包含"FarmerJohn\red{Farmer John}"或者是"Bessie\red{Bessie}",表示谁赢了这轮游戏。

样例

输入样例

3 3
1
1 1

输出样例

Bessie