No.88 次はどっちだ
リチウム問題文
リバーシ(orしろくろ、オセロ)と呼ばれる、８×８マスの盤と表裏が白黒になっている６４枚の石を使うボードゲームがあります。
今、織田くんとユキコちゃんはこのリバーシで遊んでいます。
しかし、少し疲れたのでゲームの途中ですが休憩することにしました。
休憩を終えてゲームを再開しようとしましたが、二人はなんと次がどちらの手番だったか忘れてしまったのです。
先手(黒番)がどちらだったか、そしてお互いに一回もパスをしなかったことだけは覚えています。
現在の盤の状態から次どちらが石を置けばいいのか二人に教えてあげてください。
なお、次の手番のプレイヤーがパスをすることはないとします。
相手の石を挟むような置き方ができない場合、パスして相手の手番になります。
盤の中央４マスに、それぞれ斜めに黒石と白石を２枚ずつ置き、必ず黒番を先手とします。
どちらも相手の石を挟めないか、６４マス全てが埋まるとゲーム終了です。自分の色の石が多い方が勝ちとなります。
参考: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」の３種類の文字で構成され、「.」ならそのマスには何もなく、「b」なら黒石が、「w」なら白石が置かれているとする。
解が一つに定まることは保証されている。
ゲームとして不正な盤面ではないことは保証されている。
出力
次の手番が織田くんなら"oda"を、ユキコちゃんなら"yukiko"を出力してください。
最後に改行してください。
サンプル
サンプル1
入力
oda ........ ........ ........ ...wb... ...bw... ........ ........ ........
出力
oda
一般的な初期配置です。黒から始まることに注意してください。
サンプル2
入力
yukiko ........ ........ ........ ..bbb... ...bw... ........ ........ ........
出力
oda
初期配置から一枚置いた状態以外でこのような配置になることはありません。
サンプル3
入力
yukiko ........ ....w... ..wwww.. ..wbww.. ..bbbwb. .b.bb.w. ........ ........
出力
yukiko
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。