填字游戏(crossword)
【题目描述】
小Ivica每天都在玩填字游戏。填字游戏建立在一个R×C的矩阵上，每一格 可能需要填字，可能不需要。玩家需要在连续的横排的格子(从左到右)或者竖 排的格子(从上到下)中填写单词。
lvica的姐姐喜欢在Ivica完成填字游戏后看其所填的内容，从中找到字典序 最小的单词。她只考虑包含字母数至少是2的单词。 写一个程序对于一个给定的完成的填字游戏，找到字典序最小的单词。
【输入格式】
输入文件的第一行包含两个整数R和C(2≤R,C≤20),表示填字游戏的行数 和列数。 接下来的R行，每行包含C个字符。每一个字符是小写字母(表示Ivica填 写的内容)或者是'#'(表示不需要填写的格子)。
【输出格式】
输出文件包含一行，只有一个单词，表示你找到的字典序最小的单词。
【样例1】
样例输入#1
4 4
luka
o#a#
kula
i#a#
样例输出#1
kala
【样例2】
样例输入#2
4 4
Iuka
o#a#
kuIa
i#as
样例输出#2
as
【样例3】
样例输入#3
4 5 adaca
da##b
abb#b
abbac
样例输出#3
abb