Alice 和 Bob 喜欢玩一种方块游戏。他们有一个 的网格棋盘,以及两种类型的方块:
个 T 形方块(
)
个 L 形方块(
)
T 形方块可以旋转,平移和翻转,覆盖 个相邻的格子和正中间延伸出的第
个格子(如图,类似俄罗斯方块中的 T 方块)。
L 形方块也可以旋转,平移和翻转,覆盖 个相邻的格子和拐角处延伸出的第
个格子(如图,类似俄罗斯方块中的 L 方块)。
Alice 先手,两人轮流在棋盘上放置方块。每个方块必须完整地放置在棋盘内,且 不能与棋盘中已有的其它方块重叠 。无法放置方块的玩家输掉游戏。
假设 Alice 和 Bob 都足够聪明,他们会选择对自己最优的策略进行游戏。
现在给定 和
,请判断 Alice 是否有必胜策略。
第一行输入两个整数
和
(
),表示 T 形方块和 L 形方块的数量。
如果 Alice 有必胜策略,输出一行 “Alice” ,否则,输出一行 “Bob” 。