3555: 数字迷宫

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:18 解决:7

题目描述

在一个 N x N 的数字矩阵中,你从左上角出发,每次只能向右或向下走,到达右下角。路径上的数字之和称为“路径值”。请你找出所有路径中路径值的最小值。 注意:矩阵中的元素是 0 到 9 之间的整数。

输入

第一行一个整数 N(2 ≤ N ≤ 10) 接下来 N 行,每行 N 个数字,表示矩阵

输出

输出最小路径值

样例输入 复制

3
1 2 3
4 5 6
7 8 9

样例输出 复制

21