5303. 最小网格路径（Minimal Grid Path）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 给你一个 $n\timesn $的网格，每个格子中有一个字母。 你需要从左上角出发，走到右下角。每次只能向右或向下移动。 请问你能构造出的字典序**最小的字符串**是什么？ ## 输入格式 第一行包含一个整数 $n$，表示网格的大小。 接下来 $n$ 行，每行有 $n $个大写字母（$A–Z$），描述该网格。 ## 输出格式 输出字典序最小的字符串。 ## 输入输出样例 ### 输入 #1 ``` 4 AACA BABC ABDA AACA ``` ### 输出 #1 ``` AAABACA ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n \le 3000$