给定一个长为 nnn,宽为 mmm的矩形,可以对矩形进行如下操作:
1、沿某一行切开,将矩形分为上下两部分。
2、沿某一列切开,将矩形分为左右两部分。
每次操作后矩形会分为两部分,将会抛弃掉面积更大的一部分留下面积小的一部分继续操作。\textbf{每次操作后矩形会分为两部分,将会抛弃掉面积更大的一部分留下面积小的一部分继续操作。}每次操作后矩形会分为两部分,将会抛弃掉面积更大的一部分留下面积小的一部分继续操作。
特别的,需要保证切开后的两部分的长和宽都为整数且他们的面积不相等。\textbf{特别的,需要保证切开后的两部分的长和宽都为整数且他们的面积不相等。}特别的,需要保证切开后的两部分的长和宽都为整数且他们的面积不相等。
现在 Alice 和 Bob 开始交替对矩形进行操作,Alice 先手进行操作,两人都足够聪明,无法按照要求继续操作的人失败,问谁赢