新建半岛的艺术效果图。CC BY 2.0，作者 Werner Bayer，发表于 Flickr

在海岸外的人工填海陆地上建立了一个新县，代号为“新建半岛县”（Built Anew Peninsula County），但最终的名称仍有待选定。为了确定一个新名称，该县内的各个城市将对名称的每个字母进行投票。

碰巧的是，该县所有城市的名称都恰好由 $m$ 个字母组成，因此他们决定该县的名称也恰好由 $m$ 个字母组成。自然地，每个城市都更倾向于自己的名字，因此投票赞成县名的第 $i$ 个字母与自己城市名字的第 $i$ 个字母相同。对于这 $m$ 个位置中的每一个，在所有城市中获得票数最多的字母将被选中。如果多个字母票数相同，则选择在英文字母表中出现最早的那个字母。

给定城市名称列表，请确定新县名称的投票结果。

输入格式

输入包含以下内容：

• 第一行包含两个整数 $n$ 和 $m$（$1 \le n \le 1000$，$1 \le m \le 1000$），分别表示城市的数量和每个城市名称的字母数量。
• 接下来的 $n$ 行，每行包含一个长度为 $m$ 的字符串，表示一个城市的名称。

城市名称仅由小写英文字母（a-z）组成。

输出格式

输出新县的名称。

样例

输入样例 1

3 5
apple
maple
alpha

输出样例 1

aaple

输入样例 2

3 4
icpc
back
laps

输出样例 2

bapc