暂无测试数据。

作业已超过截止时间，您无法递交本题目。

背景

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\)。