← 返回题目列表

Codeforces · 90/B

B. 非洲填字游戏

中文机器翻译题面 查看原题

非洲填字游戏是一个大小为 n × m 的矩形桌子。表的每个单元格仅包含一个字母。该表(也称为网格)包含一些需要解码的加密字。

要解决填字游戏,您应该划掉行和列中所有重复的字母。换句话说,只有当且仅当相应的列或行包含至少一个完全相同的字母时,才应将字母划掉。此外,所有这些字母都同时被划掉。

当所有重复的字母都被划掉后,我们应该把剩下的字母写成一个字符串。占据较高位置的字母在占据较低位置的字母之前。如果字母位于一行,则左边的字母排在第一位。由此产生的词就是问题的答案。

建议您解决非洲填字游戏并打印其中加密的单词。

输入

第一行包含两个整数 n 和 m (1 ≤ n, m ≤ 100)。接下来的 n 行每行包含 m 个小写拉丁字母。这就是填字游戏网格。

输出

在一行上打印加密的单词。保证答案至少由一个字母组成。

示例

输入 #1

3 3
cba
bcd
cbc

输出 #1

abcd

输入 #2

5 5
fcofd
ooedo
afaoa
rdcdf
eofsf

输出 #2

codeforces