#P1215. 2023.04.22-技术研发春招-第二题-收集大写字母

2023.04.22-技术研发春招-第二题-收集大写字母

题目内容

塔子哥是一个喜欢拼图的小男孩，有一天，他收到了一份神秘的礼物。打开后，他发现里面是一个由英文字母组成的二维矩阵，每个字母都是一块拼图。

塔子哥觉得很好奇，就开始拼接这个矩阵。他发现，这个矩阵有一个特殊的规则，就是他只能从左上角开始，每次向右或向下移动一步，然后收集拼图上的英文字母。而且，每个字母都有一个分数，大写字母的分数比小写字母的分数高，所以塔子哥很想收集大写字母。

塔子哥想知道，他最多可以收集多少个大写字母。你能帮帮他吗？

输入描述

第一行输入两个正整数 nn 和 mm ，代表矩阵的行数和列数。

接下来的 nn 行，每行输入一个长度为 mm 的、仅包含大写和小写字母的字符串。

1≤n,m≤10001 \le n, m \le 1000

输出描述

一个整数，代表塔子哥最多可以收集到的大写字母。

样例

输入

5 5
AaBbb
bAaBa
CacAc
AbcBC
cbAbA

输出

7

知识点:*****

查看知识点以及同类型题目

Statistics