题目描述

在一场比赛中，您遇到了一道题：

有一个含 $N$ 个点的完全图，边有边权，您可以操作两个人从第一个点去遍历每个点，仅能从编号较小的点到达编号较大的点，求最小的边权和。

您一看，这不是 SB 题吗，于是您秒了它。

但是，此时一名选手的 Python 提交记录吸引了您的注意：

def Solve(N, A):
    # A[i][j] is cost of moving from level i to level j
    # N is the number of levels
    x, y, sx, sy = 1, 1, 0, 0 # Initialize x and y to 1, sx and sy to 0
    for i in range(2, N + 1): # loop from 2 to N
        if sx + A[x][i] < sy + A[y][i]:
            sx += A[x][i]
            x = i
        else:
            sy += A[y][i]
            y = i
    return sx + sy

您一眼就看出了这是个错解，于是您决定 Hack 它。

输出格式

第一行为一个整数 $N$。

接下来 $N-1$ 行，第 $i$ 行有 $N-i$ 个数，分别为 $A_{i,i+1},A_{i,i+2}\ldots A_{i,n}$，$A_{i,j}$ 表示 $i$ 到 $j$ 的边权。

5
1 2 3 4
10 9 8
7 6
5

提示

SPJ 计分标准

您需要保证 $2\le N\le 100$，$1\le A_{i,j}\le 100$，否则，您保龄。

您需要保证输出格式正确，否则，您保龄。

如果这份错误代码返回 $X$，而正解是 $Y$，则您将会得到 $\lceil\min(25,\frac{X}{4\times Y})\rceil$ 的分数。

译者提醒：为方便计分，SPJ 计分请使用 $100$ 分作为满分。

样例解释

标解为一个人去第二个点，另一个人去剩下的点，边权和为 $1+2+7+5=15$，而错误代码所返回 $18$，所以可得 $\lceil \frac{18}{4\times 15}\rceil=1$ 分。

说明

本题译自 Canadian Computing Olympiad 2018 Day 1 T2 Wrong Answer。

感谢