The Spot Game

我们在一个n*n的棋盘上进行一个游戏。游戏的一开始，棋盘是空的，每个玩家轮流进行一个回合。对于每一回合，每个玩家有两种选择： 1. 往棋盘上放上一颗棋子。这种操作将在输入文件中用'+'表示。 2. 拿走棋盘上的一颗棋子。这种操作将在输入文件中用'-'表示。 当一个玩家行动后，棋盘上的局面若以前曾经出现过，则该玩家输掉该局游戏。（可以旋转，例：） ``` # # # . # . . . # # # # . . . . 这种情况和以下情况属于同种情况： . . # . . . . . . # # # # . # . # # # # . # . # # . # . . . . # . # . # # # # . . # # # . # . . (旋转90度) (旋转180度) (旋转270度) ``` 现在给出在一局游戏中两名玩家的操作记录，请您判断他们在哪一步获胜了。如果两位玩家在2N步内没有一方获胜，则判定为和棋。 输入： 输入文件包括多组数据。 每组数据的第一行是n 以下2n行分别表示两个玩家进行了不同的操作。操作格式如下： x y + 在第x行y列的位置上放下一颗棋子 x y - 拿走第x行y列的棋子 输入数据以0结尾。 输出： 对于每组数据，输出哪位玩家在游戏进行到第几步时获得了胜利（具体看样例）；如果无人获胜，则输出"draw"。

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=77 [PDF](https://uva.onlinejudge.org/external/1/p141.pdf) 



2
1 1 +
2 2 +
2 2 -
1 2 +
2
1 1 +
2 2 +
1 2 +
2 2 -
0

Player 2 wins on move 3
Draw