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 提供的翻译