问题 CI: 纵横填字谜

内存限制:256 MB 时间限制:2 S
题面:传统 评测方式:文本比较 上传者:
提交:443 通过:236

题目描述

非洲填字游戏是一个大小为 n×m 的网格网格的每个单元格只包含一个字母。该网格包含一些需要解码的加密字。

要解决填字谜,您应该划掉行和列中所有重复的字母。也就是说对于每行和每列,删去相同的字符。

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

您被期望解决非洲填字谜并打印那些加密的单词。



输入格式

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


输出格式

输出去重后的一行字符串。保证答案至少由一个字母组成。


Examples
Input
3 3
cba
bcd
cbc 
Output
abcd
Input
5 5
fcofd
ooedo
afaoa
rdcdf
eofsf
Output
codeforces

输入样例 复制

3 3
cba
bcd
cbc

输出样例 复制

abcd