题目描述
仓库是一个 $N \times N$ 的货位网格，每个货位都有一个"过路损耗费"。 理货机器人从左上角货位出发前往右下角货位，规定必须在 $2N-1$ 个单位时间内到达—— 这意味着机器人只能向右或向下移动。每经过一个货位（含起点与终点）都要缴纳一次该货位的损耗费。
求缴纳费用总和的最小值。
输入格式
第一行一个整数 $N$； 接下来 $N$ 行，每行 $N$ 个不超过 $100$ 的整数，为各货位的损耗费。
输出格式
一行，一个整数：最少要缴纳的费用总和。
数据范围
$$1 \le N < 100$$
，货位费用为不超过 $100$ 的非负整数。