#!/usr/bin/env python
# -*- coding: utf-8 -*-
# author：ShidongDu time:2020/4/10
'''
一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。

他要从网格的左上角进，右下角出。

每穿越中间1个小方格，都要花费1个单位时间。

商人必须在(2N-1)个单位时间穿越出去。

而在经过中间的每个小方格时，都需要缴纳一定的费用。

这个商人期望在规定时间内用最少费用穿越出去。

请问至少需要多少费用？

注意：不能对角穿越各个小方格（即，只能向上下左右四个方向移动且不能离开网格）。

输入格式
第一行是一个整数，表示正方形的宽度N。

后面N行，每行N个不大于100的整数，为网格上每个小方格的费用。

输出格式
输出一个整数，表示至少需要的费用。

数据范围
1≤N≤100
输入样例：
5
1  4  6  8  10
2  5  7  15 17
6  8  9  18 20
10 11 12 19 21
20 23 25 29 33
输出样例：
109
样例解释
样例中，最小值为109=1+2+5+7+9+12+19+21+33。
'''

# 对比于摘花生问题，由于是求最大值，所以不需要初始化
# 这个题要求最小值，所以要初始化
# 即dp[0][1], dp[1][0] = 0, 0
from typing import List
class Solution:
    def business(self, group: List[List[int]]):
        dp = [[float('inf') for _ in range(len(group[0])+1)] for _ in range(len(group)+1)]
        dp[0][1], dp[1][0] = 0, 0
        for i in range(1, len(dp)):
            for j in range(1, len(dp[0])):
                dp[i][j] = min(dp[i-1][j], dp[i][j-1]) + group[i-1][j-1]
        return dp[-1][-1]

if __name__ == '__main__':
    solution = Solution()
    row = int(input())
    group = []
    for i in range(row):
        group.append(list(map(int, input().split())))
    res = solution.business(group)
    print(res)