叠加方案

叠加方案

题面

小明得到了各种尺寸的满是点点的塑料板以及字母框架:

.......
.......
.......
.......
.......
.......
.......

↑满是点点的塑料板

↑其中几种字母框架
小明把几个框架叠在一起放到塑料板上了。由于小明在一个二维世界,所以一旦叠起来就会覆盖掉原来的,如下图所示

↑这些框架从下至上叠放的顺序为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\)

信息

难度
8
分类
(无)
标签
(无)
递交数
16
已通过
4
通过率
25%
上传者

相关

在下列比赛中:

ACM模拟赛2