時間制限:$2.0sec$ / メモリ制限:$256MB$
ゲーム好きのndifixは最近オセロにはまっています。そこでオフラインでも対局できるようにオセロAI を作ろうと考えています。し かし機械学習なんてやったことのないndifixは勉強することが多すぎます。ndifixの代わりに 盤面のデータと 新たに置く石の情報から次の盤面を出力するプログラムを書いてあげてください。
オセロの盤面は 8×8 でできている。 左上のマスから右方向に A, B ... H、下方向に１, 2 ... 8 と座標が決められていて マスをそれぞれ A1, D5 のように呼ぶ。
オセロのルールにそぐわない位置に新しい石を置くことはないとする。 つまり、必ず相手の石は少なくとも 1つひっくり返る
入力は以下の形式で標準入力から与えられる。
入力は 10行からなる。 初めの 8行は石を置く前の盤面を表すもので、各行には 8 文字の文字列Ｓ が書かれている 白石は ｗ 黒石は ｂ 何も置かれていないマスは '-' が書かれている。
9 行目には置く石の色を表す整数 C、 10 行目にはその座標を表す２字の文字列Ｔ が書かれている
Ｃ は 0の時 黒石を置くことを意味し、1の時 白石を置くことを意味する。
S_1
S_2
......
S_8
C
T
新たに石を置いた後の盤面を出力してください。 ８文字の文字列を８つ、改行区切りで出力します。
--------
-----b--
wwwwb---
wbwbbb--
wwbwbb--
wwwwww--
--------
--------
0
F7
--------
-----b--
wwwwb---
wbwbbb--
wwbwbb--
wwwwwb--
-----b--
--------
w-wbbw--
w-bbbbww
wbwwwww-
wwbbwbwb
wbbbwbbb
wwbwbbbb
w-b--b--
--b-----
1
B7
w-wbbw--
w-bbbbww
wbwwwww-
wwbbwbwb
wbbwwbbb
wwwwbbbb
wwb--b--
--b-----