The Sorcerer's Donut (AOJ 1316)

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1316

問題

ドーナッツに文字が書かれている。文字を8方向のいずれかで見た時に、2回以上でる文字列でかつ最も長いものを答えよ。2つ以上ある場合は辞書順最小のものを答えよ。
3<=w<=20
3<=h<=10

解法

全列挙するだけ。