题目描述

空间中有 $N$ 个点，其中第i个点的坐标是 $(x_i, y_i, z_i)$。此外我们为每一个点分配一个权值，第 $i$ 个点的权是 $c_i$。 任何一个过原点 $(0, 0, 0)$ 的平面，将所有点分成两个部分（正好在平面上的点可以任意选择被放入哪一个部分），选择其中点的权值之和较大的一个部分作为平面的权值．请你找到这样一个平面，其权值最大．

输入格式

第一行有一个整数 $N$，表示空间中点的个数． 以下 $N$ 行，每行4个整数，$x_i, y_i, z_i$ 和 $c_i$，描述第i个点的坐标和权值．

输出格式

输出文件中只包含一个整数，表示所有过原点的平面中最大的权值．

6 
1 0 0 -4 
-1 0 0 2 
0 1 0 3 
0 -1 0 -5 
0 0 1 5 
0 0 -1 -5

10

提示

30%的数据中，$1 \leq N \leq 50$

100%的数据中，$1 \leq N \leq 1 000, |x_i|, |y_i|, |z_i|, |c_i| <= 10000$