410496: GYM104027 I jump

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

I. jumptime limit per test2.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output

Alice和Bob最近在研究象棋。象棋中的马可以走"日"字,即向一个方向移动两格后再向另一个与其垂直的方向移动一格,可以将这种移动方式为表示为(1,2)。为了让游戏更有趣,两人发明了一种加强棋子,其移动方式为(a,b)。

棋盘的大小为n*m,上面有k个点存在障碍物,棋子可以经过这些点,但不能停留在上面。初始时,棋子位于(x0,y0),保证起点不会有障碍物。Alice先手,两人轮流移动棋子,起点和已经经过的点不能再次经过。最后不能移动棋子的人输。两人共进行t轮游戏,请输出各轮的结果。

Input

第一行一个整数t,代表游戏轮数。 对于每组数据: 第一行三个整数n,m,k 第二行两个整数a,b 第三行两个整数x0,y0 接下来k行,每行两个整数x,y,代表障碍物的位置

$$$ 1 \leq t \leq 5 $$$

$$$ 1 \leq n,m \leq 200 $$$

$$$ 0 \leq k \leq n*m-1 $$$

$$$ 0 \leq a \leq b \leq min(n,m),a、b不同时为0 $$$

Output

对于每轮游戏,输出一行"Alice"或"Bob",代表游戏的结果

ExampleInput
1
6 7 5
1 2
1 4
3 0
5 6
2 0
4 3
1 5
Output
Alice

加入题单

算法标签: