1345: [STT2024WC+] 七魔下昆仑

昆仑山巅，一阵巨大的异动传出。被镇压在昆仑山上的七个魔头破除了封印，他们准备从山顶杀到山脚，路上遇村屠村，遇神弑神。以此宣泄他们被封印五千年的愤懑！！！



昆仑山是一座高度为 $n$ 的山，从山顶到山脚都会有一些村子，每个村子有人口数 $a_{i,j}$，七个魔头打算从山巅杀到山脚，不走回头路，路上狂杀，最终到山下为祸人间。每个村子只能被屠一次，并且由于魔头们很愤怒，所以会杀得一个不留。七个魔头想知道他们在下山的过程中最多可以杀多少人。

第一行一个正整数 $n$，表示昆仑山的高度。

接下来 $n$ 行，第 $i+1$ 行有 $i$ 个数，第 $j$ 个表示村子的人口数 $a_{i,j}$。

输出仅一行，表示最多能杀的人数。

8
0
0 0
2 2 2
4 0 6 3
2 3 1 1 9
8 23 2 3 4 3
88 2 0 2 3 1 5
9 4 2 3 2 4 0 3

206