UVA141 The Spot Game
题目背景
有一种叫做 Spot 的游戏,在一个 $N \times N$ 的棋盘上玩,下图是当 $N=4$ 时一些可能的样子:

游戏中,玩家可以在空的地方放置一颗黑棋或拿走一颗黑棋,从而产生多种图案。如果棋盘上的图案(或者旋转了 $90^{\circ}$ 或 $180^{\circ}$)在之前重复过,则产生了这个图案的玩家失败,另一个玩家胜利。
例如,如果上图中第一种图案出现过,那么另外三种都会结束游戏,但最后一种不会。
题目描述
现在给出若干个游戏中每个玩家的操作,请你判断游戏的胜负情况。
输入格式
输入包含若干个游戏,每一行首先输入一个整数 $N$ ($2 \leq N \leq 50$),代表棋盘的大小。
接下来有 $2N$ 行,每一行代表一个操作,每一行不一定是必要的。每一行都输入两个整数($x,y$)代表棋盘上的一个坐标($1 \leq x,y \leq N$),接着一个空格后输入一个字符```+```或```-```代表增加或者删除。
保证每一个操作中不会在已有棋子的地方放下棋子或在没有棋子的地方拿走棋子。
输入的最后一行为一个```0```。
输出格式
对于每个游戏,输出哪位玩家在游戏进行到第几步时获得了胜利。如果平局,则输出```Draw```。
说明/提示
在输入的第一个游戏中,第二位玩家在第 $3$ 步时取得胜利。
第二个游戏到最后没有出现重复的情况,因此平局。