暂无测试数据。

背景

Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！Howdy！

你似乎是刚刚来到这个世界，对吧？

也许，需要有人教你最基本的规则。

小花不才，只好挺身而出了。

题目描述

小花向你发出了$n$个友谊颗粒。

战场可以量化为一个数轴，在第$0$时刻你的位置在原点，而在一个时刻中，你可以选择向左移动、向右移动，不能不移动（动起来，接住所有的友谊颗粒！）。

任何一个友谊颗粒有以下的属性：

$a$：代表这个友谊颗粒在数轴上的位置。

$b$：代表这个友谊颗粒在这个位置上出现的时间。

$c$：代表这个友谊颗粒在这个位置上消失的时间。

注意：在第$b$或第$c$时刻，友谊颗粒仍然存在。

$d$：代表这个友谊颗粒为你回复的HP。$\color{white}可以为负$

现在假设你的初始HP为$0$，不考虑死亡，且没有上限。

那么，在整个战斗过程结束后，你最多能够回复多少HP？

输入格式

第一行是一个整数$n$，之后$n$行，每行四个整数$a,b,c,d$。

输出格式

一个整数，即回复HP的最大值。

数据范围

$1\le n \le 10^3$，$-10^3 \le a \le 10^3$，$1 \le b \le c \le 10^3$, $-100 \le d \le 100$。