You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

【题目描述】

佩奇刚刚拿了金牌，他非常高兴，于是他邀约朋友到家举办了一个庆祝活动。大家一起玩了一个棋盘游戏，这个游戏的具体规则如下：

棋盘可以看做N行M列的二维矩阵，每个格子内有一个英文小写字母。

游戏始于棋盘左上角坐标为（1，1） 的格子，止于右下角坐标为（N，M）的格子，每一步只能向右或向下移动一格。在游戏的过程中，按顺序记录途径格子上的英文字母，可以构成一个单词。游戏的目标是找到一个字典序最小的单词。

请你帮助佩奇找到字典序最小的单词。

【输入格式】

第一行包含两个用空格隔开的整数N和M。

接下来N行，每行M个英文小写字母，表示棋盘的每一个格子。

【输出格式】

一行，输出字典序最小的单词。

【输入样例】

3 6

xuiotp

dwhajv

fzqzyc

【输出样例】

xdfzqzyc

【样例说明】

【数据规模】

对于50%的数据，每个格子右边和下边的两个英文字母不同。

对于100%的数据，1<=N,M<=2000。