ナンクロとは、ナンバークロスワードの略称で、ヒントとなるカギ（補足説明）のないクロスワードパズルです。
文字の並びから単語を推理し、マスに文字を埋め、解いていくパズルになります。
通常のクロスワードとは異なり、すべてのマスに番号がついています。
同じ番号には同じ文字が入るので、他のマスでも単語の一部として使えるようにマスに文字を埋めなくてはなりません。
なお、1つの番号に2つの文字が当てはまったり、逆に2つの番号に同じ文字が当てはまることはありません。
また、同じ単語が2度出てくることもありません。

このルールを踏まえ、下記のナンクロ問題を解くプログラムを作成し、ナンクロを解いてください。
なお、この問題を解く際には、下記に指定された辞書ファイルを使用してください。

辞書ファイル：english.dic

1: 'p',
2: 'r',
3: 'i',
4: 'm',
5: 'e',
6: 'd',
7: 'o',
8: 'u',
9: 'g',
10: 'h',
11: 'n',
12: 'a',
13: 'y',
14: 's',
15: 'c',
16: 'w',
17: 't',
18: 'b',
19: 'l'

詳細な解説は若手エンジニアブログで公開しております。