問題文
高橋くんとわりとねこくんは のマス目を使って三目並べをしています。
盤面の状態は つの文字列 で与えられます。上から 行目、左から 列目の文字を と表し、各マスは以下の意味を持ちます。
o:高橋くんの領地x:わりとねこくんの領地-:まだ誰も置いていない空きマス
ここで、わりとねこくんはかわいいので、高橋くんの目を盗んでイカサマをすることができます。
ただし、わりとねこくんはやさしいので高橋くんの領地(o)を奪うことはせず、まだ置かれていないマス(-)のみをすべてわりとねこくんの領地(x)にします。
ゲームの勝敗は、縦・横・斜めのいずれか 列に自分の記号を つ連続で並べた方の勝利となります。勝敗の判定は以下の順で行われます。
- イカサマをする前の時点で高橋くんの領地(
o)が縦・横・斜めのいずれかに つ並んでいる場合、すでに高橋くんの勝利が決まっているため、高橋くんの勝ちとなります。 - そうでない場合、わりとねこくんがイカサマを行い、空きマス(
-)をすべてxに書き換えます。- 書き換え後の盤面でわりとねこくんの領地(
x)が縦・横・斜めのいずれかに つ並んでいる場合、わりとねこくんの勝ちとなります。 - どちらも つ並ばなかった場合、引き分けとなります。
- 書き換え後の盤面でわりとねこくんの領地(
「縦・横・斜めのいずれかに つ並ぶ」の厳密な定義
ある記号が縦・横・斜めのいずれかに つ並ぶとは、次のいずれかの組に含まれる マスすべてが、その記号であることを指します。
- 横:ある について、
- 縦:ある について、
- 斜め: または
高橋くんが勝つなら Takahashi、わりとねこくんが勝つなら Nyan、引き分けなら Draw を 行に出力してください。
制約
- は
o,x,-のみからなる長さ の文字列
入力
入力は以下の形式で標準入力から与えられます。
出力
高橋くんが勝つなら Takahashi、わりとねこくんが勝つなら Nyan、引き分けなら Draw を 行に出力してください。
入力例 1
o-o
xx-
---
出力例 1
Nyan
わりとねこくんがイカサマをした後の盤面は以下のようになります。
oxo
xxx
xxx
このとき、たとえば行目に横一列にわりとねこくんの陣地xが並んでいるので、わりとねこくんの勝ちとなります。
入力例 2
ooo
x-x
---
出力例 2
Takahashi
わりとねこくんがイカサマをする前の時点で、高橋くんが 行目に o を つ並べているため、わりとねこくんは為す術なく高橋くんの勝ちとなります。
入力例 3
oox
xoo
ox-
出力例 3
Draw
わりとねこくんが右下の空きマスを x にしても、縦・横・斜めのいずれにも x は つ並びません。どちらも並ばないため引き分けとなります。
参加受付は終了しました。
ログインして解答を提出
解答の提出や採点結果の確認には、ログインが必要です。
ログインする