The Spot Game

题目描述

我们在一个n*n的棋盘上进行一个游戏。游戏的一开始，棋盘是空的，每个玩家轮流进行一个回合。对于每一回合，每个玩家有两种选择：

1. 往棋盘上放上一颗棋子。这种操作将在输入文件中用'+'表示。
2. 拿走棋盘上的一颗棋子。这种操作将在输入文件中用'-'表示。

当一个玩家行动后，棋盘上的局面若以前曾经出现过，则该玩家输掉该局游戏。（可以旋转，例：）

# # # .
# . . .
# # # #
. . . .
这种情况和以下情况属于同种情况：
. . # .        . . . .        . # # #
# . # .        # # # #       . # . #
# . # .        . . . #        . # . #
# # # .        . # # #       . # . .
(旋转90度)    (旋转180度)      (旋转270度)

现在给出在一局游戏中两名玩家的操作记录，请您判断他们在哪一步获胜了。如果两位玩家在2N步内没有一方获胜，则判定为和棋。

输入格式

输入文件包括多组数据。

每组数据的第一行是n

以下2n行分别表示两个玩家进行了不同的操作。操作格式如下：

x y + 在第x行y列的位置上放下一颗棋子 x y - 拿走第x行y列的棋子

输入数据以0结尾。

输出格式

对于每组数据，输出哪位玩家在游戏进行到第几步时获得了胜利（具体看样例）；如果无人获胜，则输出"draw"。

样例 #1

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