No.88 次はどっちだ

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 433
作問者 : リチウムリチウム
4 ProblemId : 148 / 出題時の順位表
問題文最終更新日: 2017-06-25 00:50:03

問題文

リバーシ(orしろくろ、オセロ)と呼ばれる、8×8マスの盤と表裏が白黒になっている64枚の石を使うボードゲームがあります。
今、織田くんとユキコちゃんはこのリバーシで遊んでいます。
しかし、少し疲れたのでゲームの途中ですが休憩することにしました。
休憩を終えてゲームを再開しようとしましたが、二人はなんと次がどちらの手番だったか忘れてしまったのです。
先手(黒番)がどちらだったか、そしてお互いに一回もパスをしなかったことだけは覚えています。
現在の盤の状態から次どちらが石を置けばいいのか二人に教えてあげてください。
なお、次の手番のプレイヤーがパスをすることはないとします。

 ※リバーシとは新しく置いた自分の石とすでに置かれている自分の石に縦横斜めに直線状に隣接して挟まれている相手の石を全てひっくり返していくゲームです。
   相手の石を挟むような置き方ができない場合、パスして相手の手番になります。
  盤の中央4マスに、それぞれ斜めに黒石と白石を2枚ずつ置き、必ず黒番を先手とします。
  どちらも相手の石を挟めないか、64マス全てが埋まるとゲーム終了です。自分の色の石が多い方が勝ちとなります。
 参考:Wikipedia
http://ja.wikipedia.org/wiki/%E3%82%AA%E3%82%BB%E3%83%AD_%28%E9%81%8A%E6%88%AF%29#.E5.9F.BA.E6.9C.AC.E7.9A.84.E3.81.AA.E3.83.AB.E3.83.BC.E3.83.AB

入力

$S$ 
$B_1$
$B_2$
$\vdots$
$B_8$

$1$行目にどちらが先手かを表す文字列$S$("oda"か"yukiko"のどちらか)が与えられる。
次の$8$行に、盤面の状態を表す文字列$B_i$が与えられる。
$B_i$の$j$文字目は、上から$i$番目、左から$j$番目のマスの状態を表す。$(1\leq j\leq8)$
文字列は「.」「b」「w」の3種類の文字で構成され、「.」ならそのマスには何もなく、「b」なら黒石が、「w」なら白石が置かれているとする。
解が一つに定まることは保証されている。
ゲームとして不正な盤面ではないことは保証されている。

出力

次の手番が織田くんなら"oda"を、ユキコちゃんなら"yukiko"を出力してください。
最後に改行してください。

サンプル

サンプル1
入力
oda
........
........
........
...wb...
...bw...
........
........
........
出力
oda

一般的な初期配置です。黒から始まることに注意してください。

サンプル2
入力
yukiko
........
........
........
..bbb...
...bw...
........
........
........
出力
oda

初期配置から一枚置いた状態以外でこのような配置になることはありません。

サンプル3
入力
yukiko
........
....w...
..wwww..
..wbww..
..bbbwb.
.b.bb.w.
........
........
出力
yukiko

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。