UVA1419 Ugly Windows
题目描述
#### 简化题意
给定一个 Windows 屏幕，找出其中的顶层窗口。
顶层窗口指不被任何其他窗口覆盖的窗口。
窗口均为矩形，由大写字母描边，用于描边的字母定义为该窗口的 ID。窗口内部与空白区域均由 '.' 填充。
输入格式
本题有多组测试数据。对每一组数据：
第一行输入两个数 n, m ，表示屏幕有 n 行 m 列。
接下来 n 行描述屏幕。
当 n=0 并且 m=0 时输入结束。
输出格式
对每组数据，按字典序输出每个顶层窗口的 ID。
#### 数据规模与约定
对于 100% 的数据，保证 $ 1 \leq n, m \leq 100$ 。
数据保证窗口具有以下性质：
1. 屏幕上有至少一个窗口。
2. 窗口的大小至少为 3 * 3。
3. 窗口的任何部分都在屏幕内。（换句话说，不存在不完整的窗口）
#### 样例输入
```
9 26
..........................
....AAAAAAAAAAAAA.........
....A...........A.........
....A.......BBBBBBBBBB....
....A.......B........BCCC.
....AAAAAAAAB........B..C.
.......C....BBBBBBBBBB..C.
.......CCCCCCCCCCCCCCCCCC.
..........................
7 25
.........................
....DDDDDDDDDDDDD........
....D...........D........
....D...........D........
....D...........D..AAA...
....DDDDDDDDDDDDD..A.A...
...................AAA...
0 0
```
#### 样例输出
```
B
AD
```