题目：

A城决定开发新区，现在要在新区建设$n$条道路以形成新的道路网络。在第$i$条道路的建设过程中，每碰到了一条已经建成的道路，（要搭建桥梁）就会产生额外的建设花费$v_i$。现在建筑大队要做预算，请你计算出最坏情况下建筑大队要花多少钱（即花钱最多的情况）。

城市可看做一个大小无限的平面坐标系。$n$条道路可看做$n$条直线（题目保证直线不重合），每条直线给出其经过的点$(x_i,y_i)$和它的斜率$k_i$。

输入格式：

第一行一个整数$n$代表道路的数量。
以下$n$行每行四个整数$x_i,y_i,k_i,v_i$含义如上所描述。

输出格式：

一行一个整数代表答案。

样例

input1

3
1 2 5 8
1 3 6 4
2 2 5 3

output1

12

input2

3
0 0 5 3
0 0 10 4
0 0 15 5

output2

14

数据规模：

$1 \leq n\leq 10^5$
$-10^{9} \leq x_i,y_i \leq 10^{9}$
$-10^5 \leq k \leq 10^5$
$1 \leq v_i \leq 10^5$