L - Signboard 2 Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : 100 点

問題文

うさぎは Xmas Contest 2019 の看板デザインに苦闘していた．

少しは休憩が必要だ．いまデザインを検討している紙の裏側でも使って，パズルを作って息抜きをしよう．ついでに，出来上がったパズルを Xmas Contest の参加者に解いてもらえば，もっと喜んでもらえるかもしれない．

そう思ったうさぎは，看板デザインを検討する傍ら，その紙の裏側を使ってスケルトンの制作も行っていた．

しかし，紙がバラバラになってしまった (Signboard 1 参照) 今となっては，せっかく完成したスケルトンも泡沫の夢……．

なんとか盤面の形状だけは思い出したものの，肝心の単語リストはバラバラになった紙片にしか残っていない．なんとかしてこのスケルトンを再び完成させられないだろうか？

スケルトンの盤面

問題

バラバラになった紙片の情報とスケルトンの盤面が与えられるので，紙に書かれた単語のみを使ったスケルトンの解を求めよ．

紙片は全部で 64 枚あり，1 から 64 までの番号が振られている．

紙片たちの情報をまとめた zip ファイルがこちらからダウンロードできる．zip 内には以下のファイルが入っている．

  • signboard_t2/pieces/*.txt : 紙片たちの表面の情報．たとえば番号 10 の紙片に描かれているものは 10.txt として与えられる．
  • signboard_t2/pieces/p_*.png : 対応する *.txt を画像化したもの．
  • signboard_t2/pieces_back/*.txt : 紙片たちの裏面の情報．たとえば番号 10 の紙片に描かれているものは 10.txt として与えられる．
  • signboard_t2/skeleton.txt : うさぎが思い出した盤面の情報．. は文字が入らないマス，* は文字が入るマスを表す．

紙片にはパズルを解くのに必要な単語がすべて書かれているが，パズル考案段階のメモ書きも残されているので，不要な単語が書かれていることもありうる．

入力

この問題では入力は与えられない．

出力

スケルトンの解を，zip 中にある盤面ファイル skeleton.txt の空白に対応する文字 * を英小文字に置き換えた形式で出力せよ．

たとえば，

.....greet....
....m...n.....
....y...c.....
enter..free...
....i...y.....
...bagpipe..e.
....d...t.i.n.
.....a..i.n.i.
d..rigorous.g.
o....i..n.i.m.
polyglot.ideal
e....i....e...
.....t........
...keystone...

は上記の書式の条件を満たす出力である．(ただし，この解は紙に書かれた単語のみで構成されていないので WA になる)