AT_arc002_4 [ARC002D] ボードゲーム

高桥君创造了一个游戏。 格状长盘上最左一列为o的阵地，最右一列为x的阵地。 使用随机排列的棋子o和x。 棋子只能一步一步向前走，不能退和斜着走，被对方吃掉的棋子要从棋盘中拿开，另外不能吃掉自己的棋子。 满足以下条件就是胜利： a) 把对方的棋子全部吃掉； b) 1个自己的棋子到达对方的阵地。 o先走，第一回合不能吃对手也不允许取胜！ 为了高桥君获胜，请判断o和x哪个赢。

共H+1行。 第1行是棋盘的高度H(1≦H≦ 2,000)和棋盘的宽度W(3≦W≦2,000)。 接下来的H行每行有W个c[i,j]，代表棋盘中每个方格上的棋子，如没有棋子，则由“.”代替。

输出一行，o或x，代表谁赢。 另外最后要换行。 感谢@MarshalKen 提供的翻译