#1437. [L3-2] Ice World

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Veritas

题目描述

Veritas 意识到自己需要为本场比赛出题时正在玩 CS1.6。

CS1.6 是由 Valve Software 公司研发的一款第一人称射击类游戏,fy_iceworld_pro_max 是 CS1.6 中的一个地图 其实不是

在这道题中,我们把这个地图看做一个 的网格,Alice和Bob分别出生在 处( 在左上角, 在右下角)。地图中有一把霰弹枪和一把狙击枪,霰弹枪位于 之间(保证两点曼哈顿距离为 ),狙击枪位于 之间(保证两点曼哈顿距离为 )。

曼哈顿距离:若有两个点,坐标分别为 ,则这两个点的曼哈顿距离为

游戏开始后双方轮流行动(Alice 先行动),每次行动有以下四步:

  1. 向下或向右移动一格(Bob 要向上或向左移动)
  2. 若经过了一把武器则必须捡起且之后不能丢弃(一个人可以同时拥有两把武器
  3. 若 Alice 和 Bob 曼哈顿距离不超过 且有一方有霰弹枪,有霰弹枪的一方获胜,游戏结束
  4. 若 Alice 和 Bob 在同一行或同一列且有一方有狙击枪,有狙击枪的一方获胜,游戏结束

给定地图大小和两把武器的位置,在 Alice 和 Bob 都知道对方位置并且都绝顶聪明的情况下谁能获胜?

输入格式

第一行一个整数 ,表示数据组数。

接下来 行每行九个整数 表示地图大小、霰弹枪位置、狙击枪位置。

输出格式

每组测试数据输出一行,若 Alice 获胜,输出 Alice;若 Bob 获胜,输出 Bob;若没有人能获胜,输出 0

样例

样例输入

3
3 1 1 1 2 3 1 3 2
3 1 1 1 2 3 2 3 3
3 1 3 2 3 2 2 3 2

样例输出

Alice
Bob
0

数据范围与提示

对于 的数据,

对于 的数据,

对于 的数据,

对于 的数据,,指示霰弹枪和狙击枪位置的点分别是地图中一对曼哈顿距离为 的点对。