题号：NC220755
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
小豆队决定在城镇中找礼物，她们有一张m*n的地图，上面记录了该点礼物的价值或者该点是否是墙壁，如果该点是墙壁，那么将无法通行。
小豆队从左上角出发，因为有热可可在后面跟踪，所以小豆队无法回头（即她们只能向下或者右移动），请输出小豆队所能找到的礼物的最大价值。
输入描述:
第一行输入m,n代表一个m行n列的地图(1 <= m, n <= 10)
然后m行每行以空格为分割输入n个字符代表礼物的价值k(0 <= k < 10)或者墙壁-1
输出描述:
输出所能找到的礼物的最大价值
示例2
输入
复制
4 5
1 -1 2 3 4
2 3 -1 1 3
-1 4 -1 1 2
4 -1 3 1 4