叠加方案

叠加方案

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题面

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

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

↑满是点点的塑料板

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

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

ACM模拟赛2

未参加
状态
已结束
规则
ACM/ICPC
题目
10
开始于
2017-08-25 13:00
结束于
2017-08-25 18:00
持续时间
5.0 小时
主持人
参赛人数
43