https://atcoder.jp/contests/caddi2018/tasks/caddi2018_bWe can solve this problem ad-hoc. This problem is the special case of the ooooo. if there are at least one game is the game first player wins, the first player also wins in this game.