以下のパズルを解いて下さい。
ルール
- 全てのマスを1度ずつ通って、左上のマスから右上のマスまで行く。
- 通ったマスに書かれている文字を順番に繋ぎ合わせた文字列が与えられたオートマトンに受理されていればクリア。
オートマトン
- 初期状態はSが書いてある丸。
- 最終状態が二重丸なら受理される。
- 黒い矢印を使う遷移が出来る場合は、黒い矢印に沿って遷移する。
- 黒い矢印を使う遷移が出来ない場合は、灰色の矢印に沿って遷移する。
- 黒い矢印を使う遷移が出来ず灰色の矢印もない場合は、遷移しない。
例題
このパズルでは以下の図のように辿るのが正解。
問題
印刷用
印刷用(アルファベット版)
入力
何も入力されない。
出力
通ったマスに書かれている文字を
と変換し、順番に繋ぎ合わせた文字列を出力。
例題の場合は「ククママママママククママククママククママククククク」の順で通るため、「CCMMMMMMCCMMCCMMCCMMCCCCC」を一行に出力れば良い。