叠加方案
题面
小明得到了各种尺寸的满是点点的塑料板以及字母框架:
.......
.......
.......
.......
.......
.......
.......
↑满是点点的塑料板
↑其中几种字母框架
小明把几个框架叠在一起放到塑料板上了。由于小明在一个二维世界,所以一旦叠起来就会覆盖掉原来的,如下图所示
↑这些框架从下至上叠放的顺序为EDABC
现在小明给你一个局面,问你他是怎么叠放形成的,如果有多种方法都要告诉他。由于小明是一个爱整理的小朋友,所以你要按字典序排序后告诉他。
小明还告诉你了这些:
(1) 方框的边宽度为一个字符,边长不少于3个字符;
(2) 每个方框的4条边都有一部分可见, 一个角代表两条边;
(3) 方框用大写字母表示,没有两个方框用相同的字符来表示.
输入格式
前两行每行一个数字,分别表示长、宽。
接下来为框叠起来的图。没有框的地方用'.'表示。
输出格式
输出全部可能情况。
按字典顺序排序。
样例输入
9
8
.CCC....
ECBCBB..
DCBCDB..
DCCC.B..
D.B.ABAA
D.BBBB.A
DDDDAD.A
E...AAAA
EEEEEE..
样例输出
EDABC
数据范围
\(1 \le h,w \le 30\)