题目描述

下图为$\red {5}$个放置在$\red {9\times 8}$ 的点阵中的方框图:

若将他们按顺序叠放起来.则会有某些框的一部分盖住了另外一个框,遮住一些部分.下图是这$\red {5}$个框叠放起来的图形:

你的任务是对于一个给定的方框叠放后的图形，找出它们从下至上叠放的顺序。下面是其 规则 ：

(1)方框边的宽度为$\red {1}$个字符，边长不少于$\red {3}$个字符；

(2)每个框的$\red {4}$条边都有一部分可见。一个角代表两个边； (3)方框用大写字母来标注，没有两个方框用同样的字母来标注。

输入格式

包含高度$\red {h}$($\red {h<＝30}$和宽度$\red {w(w<=30)}$。$\red {h}$个长度为$\red {w}$的字符串，代表所有方框叠放后的图形。

输出格式

以方框从下至上叠放的顺序给出代表他们的字母。如果有很多种可能的顺序，写出所有的情况。输入数据至少有一种合法的顺序。

样例

输入样例

9
8
.CCC....
ECBCBB..
DCBCDB..
DCCC.B..
D.B.ABAA
D.BBBB.A
DDDDAD.A
E...AAAA
EEEEEE..

输出样例

EDABC