Split Game
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

Alice and Bob like to cut paper, but they only have one piece of new paper. Both of them want to use this one, but no one wants to split the new paper. Therefore, Alice and Bob decide to fight...in a game.

Alice find an old rectangular paper that consists of N*M grids. Two players take turns and Alice goes first. In each round of action, the player chooses a piece of paper and splits it horizontally or vertically along the grid line. If one player splits out a piece of paper with a single grid, he or she will lose the game. Alice and Bob are smart, and both of them want to win the game. Now you know the size of paper, please predict who will win.

输入描述:

Each line contains two integer numbers N and M, Process to end of file. (1<=N, M<=150, N*M>1)

输出描述:

For each case, output the name of the winner.

示例1

输入

复制
1 2
1 6
4 3
3 5

输出

复制
Bob
Alice
Alice
Bob

说明

In test case 1: No matter how Alice operates, she will cut out a 1*1 piece of paper.

In test case 2: Alice split the paper along the vertical line between grid (1,3) and grid (1,4) at her first turn.

In test case 3: At first, Alice split the paper along the horizontal line between grid (2,1) and grid (3,1), then there are two 2*3 papers. Then Alice can copy Bob's actions.

In test case 4: Alice can’t win. 

The number of test cases is no more than 22499.