格鲁吉亚和鲍勃决定一起玩一个自创的游戏。
他们在纸上绘制一排网格,将网格从左到右依次编号1,2,3,......,并将N个西洋棋棋子放在不同的网格上,如下图所示:
格鲁吉亚和鲍勃依次移动西洋棋棋子。
每次玩家选择一个棋子,并将其向左移动,但是不能越过任何其他西洋棋棋子或超过左边界。
玩家可以自由选择棋子移动的步数,其限制是棋子必须至少移动一步,一个网格最多可以包含一个棋子。
无法移动任何棋子的玩家将输掉游戏。
假设格鲁吉亚和鲍勃在游戏中都能够采取最好的策略,每次都由格鲁吉亚先手。
在给定你n个棋子的具体位置的情况下,请你预测出谁将获得胜利。