NC53164. 推土机
描述
译自 JOI Open 2017 T2 「ブルドーザー / Bulldozer」
平面上有N个点，点)
位于)
，点的权值为非零整数
（可能为负数）。
在平面上画两条平行线，所得的总价值为平行线之间（压线也算）所有点的权值之和。求总价值至多不超过多少。
在平面上画两条平行线，所得的总价值为平行线之间（压线也算）所有点的权值之和。求总价值至多不超过多少。
输入描述
第一行包含一个整数N。
在接下来的N行中，第i行包含三个用空格分隔的整数。
输出描述
一行，一个整数，表示最大总价值。
示例1
输入:
5 -5 5 -2 2 5 10 1 4 -2 4 -5 4 -2 2 7
输出:
19
说明:
选择点2,3,4,5。
示例2
输入:
6 0 0 6 1 0 -2 2 0 8 0 1 -2 1 1 5 2 1 -2
输出:
15
说明:
注意，点1,2,3共线。点4,5,6共线。示例3
输入:
5 0 0 2 4 0 2 3 2 -1 1 2 2 1 1 -1
输出:
5
说明:
这组样例中没有三点共线。选择的平行线一条过点1,2，另一条过点3,4。示例4
输入:
2 0 0 -1 1 0 -1
输出:
0