S 老师的签到
题号:NC269368
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

S 老师擅长 OI,他给你了这样一道签到题:

给定一个 n\times m 的小写字母构成的字符矩阵 c,从左上角 (1,1) 走到右下角 (n,m),只能向下或向右,求经过的格子形成的字符串字典序最小的方案。

你觉得很简单,决定立刻 AC。

输入描述:

第一行包含两个整数 n,m(1\leq n,m\leq 2^{10}),表示矩阵的行数和列数。

接下来的 n 行,第 i 行包含长度为 m 的字符串,表示 c(i,1),c(i,2),\cdots,c(i,m)

输出描述:

一行,一个字符串,表示答案。
示例1

输入

复制
2 3
abc
bza

输出

复制
abca

说明

有 abca, abza 两种不同的路径,其中 abca 字典序最小。