問題文

うさぎが Xmas Contest 2019 に向けて看板を作ろうとしている．

今年は巨大な看板を作ろう．そう思ってうさぎはデザイン案の検討を始めようとした．

ところが，困ったことにうさぎの手元にはあまり大きな紙がない．そこで，ノートの紙を貼り合わせることで大きな紙を作り，そこにデザイン案を描いていくことにした．

――――――

膨大な時間をかけ，うさぎはようやく会心のデザイン案を描きあげた！

長く苦しい戦いだった．うさぎが一息つこうと部屋の窓を開けたとき，なんたる運命のイタズラか，一陣の風が吹き込み……！

気がつくとそこには，無情にもバラバラの紙片が散らばっていた．せっかくの会心のデザインが……．

別の紙にうろ覚えでさきほどのデザインを描きなおしてみたが，どうもしっくりこない．バラバラの紙片をもう一度つなぎ合わせるしかないのだろうか？

うろ覚えデザイン

問題

バラバラになった紙片をうまく並べることで，うさぎの考えた会心のデザインを復元せよ．

紙片は全部で 64 枚あり，1 から 64 までの番号が振られている．これを 8 \times 8 のグリッド状に並べることでデザインを復元したい．

紙片たちの情報と，うさぎがうろ覚えで描き直したデザインをまとめた zip ファイルがこちらからダウンロードできる．zip 内には以下のファイルが入っている．

• signboard_t1/design.png : うさぎがうろ覚えで描き直したデザイン．
• signboard_t1/pieces/*.txt : 紙片たちの情報．たとえば番号 10 の紙片に描かれているものは 10.txt として与えられる．
• signboard_t1/pieces/p_*.png : 対応する *.txt を画像化したもの．

幸いにも，元々の紙にあった模様から紙片の向きは特定できているので，各紙片の回転を考える必要はない．