外部サイトへ移動します

リンク先の URL を確認してから開いてください。

別タブで開く

B - Too cute for Takahashi

作成者 nekooooooo、siooisi、jammy、trueryob

テスター jammy、siooisi、tau0529、trueryob

配点 150 点

実行時間制限
2.2 秒
メモリ制限
222 MiB

問題文

高橋くんとわりとねこくんは 3×33 \times 3 のマス目を使って三目並べをしています。
盤面の状態は 33 つの文字列 S1,S2,S3S_1, S_2, S_3 で与えられます。上から ii 行目、左から jj 列目の文字を Si,jS_{i, j} と表し、各マスは以下の意味を持ちます。

  • o:高橋くんの領地
  • x:わりとねこくんの領地
  • -:まだ誰も置いていない空きマス

ここで、わりとねこくんはかわいいので、高橋くんの目を盗んでイカサマをすることができます。
ただし、わりとねこくんはやさしいので高橋くんの領地(o)を奪うことはせず、まだ置かれていないマス(-)のみをすべてわりとねこくんの領地(x)にします。

ゲームの勝敗は、縦・横・斜めのいずれか 11 列に自分の記号を 33 つ連続で並べた方の勝利となります。勝敗の判定は以下の順で行われます。

  1. イカサマをする前の時点で高橋くんの領地(o)が縦・横・斜めのいずれかに 33 つ並んでいる場合、すでに高橋くんの勝利が決まっているため、高橋くんの勝ちとなります。
  2. そうでない場合、わりとねこくんがイカサマを行い、空きマス(-)をすべて x に書き換えます。
    • 書き換え後の盤面でわりとねこくんの領地(x)が縦・横・斜めのいずれかに 33 つ並んでいる場合、わりとねこくんの勝ちとなります。
    • どちらも 33 つ並ばなかった場合、引き分けとなります。
「縦・横・斜めのいずれかに 33 つ並ぶ」の厳密な定義

ある記号が縦・横・斜めのいずれかに 33 つ並ぶとは、次のいずれかの組に含まれる 33 マスすべてが、その記号であることを指します。

  • 横:ある i∈{1,2,3}i \in \{1, 2, 3\} について、(i,1),(i,2),(i,3)(i, 1), (i, 2), (i, 3)
  • 縦:ある j∈{1,2,3}j \in \{1, 2, 3\} について、(1,j),(2,j),(3,j)(1, j), (2, j), (3, j)
  • 斜め:(1,1),(2,2),(3,3)(1, 1), (2, 2), (3, 3) または (1,3),(2,2),(3,1)(1, 3), (2, 2), (3, 1)

高橋くんが勝つなら Takahashi、わりとねこくんが勝つなら Nyan、引き分けなら Draw を 11 行に出力してください。

制約

  • SiS_i は o, x, - のみからなる長さ 33 の文字列 (1≤i≤3)(1 \le i \le 3)

入力

入力は以下の形式で標準入力から与えられます。

S1S_1 S2S_2 S3S_3

出力

高橋くんが勝つなら Takahashi、わりとねこくんが勝つなら Nyan、引き分けなら Draw を 11 行に出力してください。

入力例 1

o-o
xx-
---

出力例 1

Nyan

わりとねこくんがイカサマをした後の盤面は以下のようになります。

oxo
xxx
xxx

このとき、たとえば33行目に横一列にわりとねこくんの陣地xが並んでいるので、わりとねこくんの勝ちとなります。

入力例 2

ooo
x-x
---

出力例 2

Takahashi

わりとねこくんがイカサマをする前の時点で、高橋くんが 11 行目に o を 33 つ並べているため、わりとねこくんは為す術なく高橋くんの勝ちとなります。

入力例 3

oox
xoo
ox-

出力例 3

Draw

わりとねこくんが右下の空きマスを x にしても、縦・横・斜めのいずれにも x は 33 つ並びません。どちらも並ばないため引き分けとなります。

参加受付は終了しました。