【题目描述】

小伊维卡每天都会解决填字游戏。如果你还没有看过，填字游戏会从一个R×C正方形网格开始，每个正方形要么是空的，要么是块的。玩家的任务是垂直（从上到下）或水平（从左到右）在连续的空白方块中书写单词。

小伊维卡的妹妹有一个奇怪的习惯，就是看伊维卡已经解决的填字游戏，并在其中找到字典上最小的单词。她只考虑单词至少有2个字符长。

编写一个程序，在填字游戏中找到那个单词。

【输入】

第一行包含两个整数R和C（2≤R，C≤20），即填字游戏中的行数和列数。

以下R行中的每一行都包含由C字符组成的字符串。这些字符中的每一个要么是英文字母表中的小写字母，要么是表示方块的字符“#”。

解决方案将始终存在。

【输出】

输出填字游戏中按字典顺序排列的最小单词。

【样本输入1】

4 4

luka

o#a#

kula

i#a#

【样本输出1】

kala

【样本输入2】

4 4

luka

o#a#

kula

i#as

【样本输出2】

as

【样本输入3】

4 5

adaca

da##b

abb#b

abbac

【样本输出3】

abb