这天Alice和Bob在玩一个经典的棋盘游戏——将军棋。 由于将军棋的规则比较复杂，他们决定玩简化版的将军棋，简化后的规则如下： 游戏开始在一个N*M的地图上，每个格子的位置由(x,y),x∈[1,N],y∈[1,M]表示。每个格子可以驻扎一些小兵。开始前Alice和Bob各占据一个格子，称为各自的城堡。城堡开始时有若干个小兵。初始时地图上除了各自的城堡所在的格子，都为空（即没有任何一方的小兵）