她决定去捡一些石头，施展点石成金魔法
帕秋莉将捡到的n块石头排成一排，并决定将一些石头点为黄金
对于第i块石头，如果将其变为黄金，会增加ai的财富，消耗bi的魔法（需要说明的是，就算魔法值不够，也可以操作，操作后魔法值归零）
否则，帕秋莉将会回复ci的魔法，但减少di的财富（财富值同理，可以无限制减少）
收益值=财富值*魔法值
（提示：数值不会变为负数，即任何时候，如果数值小于了0，它会立即变为0）
第一行一个整数n
接下来n行，每行四个数，分别代表对应石头的a,b,c,d值
一个整数表示答案
对于20%的数据，1≤n≤2
对于100%的数据，1≤n≤15，0≤ai,bi,ci,di≤1,000,000