题目描述 Smmh将在一个大小无限的平面坐标系上绘制星图，星图由n条不重合的直线构成 （这些直线有可能平行），每条直线都经过特定的点（xi，yi），并具有一定的斜率ki和该直线画在星图上的魅力值vi。

注意，斜率指的是倾斜程度，斜率不同的两根直线一定会相交，而斜率相同的两根直线会保持平行，永不相交。

Smmh将按照一定顺序将这n条直线一一画到坐标系上，每当新画的直线ai与已画在星图上的直线相交时，会给整张星图增加魅力值vi（若ai与多根直线相交，则叠加多次vi）。

Smmh想知道，绘制星图所能产生的最大魅力值是多少。

输入描述 第一行一个整数n代表直线的数量。 接下来n行每行四个整数xi，yi，ki，vi。 对于第i条直线，xi，yi代表直线经过的点的坐标，ki代表直线的斜率，vi代表直线的魅力值。

输出描述 一行一个整数，表示答案。

样例1 输入复制 3 1 2 5 8 1 3 6 4 2 2 5 3 输出 12 样例2 输入复制 3 0 0 5 3 0 0 10 4 0 0 15 5 输出 14 提示 对于40%的数据保证：1≤n≤1000，1≤k≤100000，1≤v≤100000； 其中10%的数据满足：1≤n≤10，1≤k≤100000，1≤v≤100000，保证ki各不相同； 其中10%的数据满足：1≤n≤10，1≤k≤100000，1≤v≤100000，保证ki均相同； 对于60%的数据保证：1≤n≤100000，1≤k≤100000，1≤v≤100000； 对于100%的数据保证：1≤n≤100000，-100000≤k≤100000，1≤v≤100000，-100000≤x,y≤100000；