[DBOI2019] 德丽莎世界第一可爱
题目背景
```cpp
众所周知,德丽莎世界第一可爱。
——zhengrunzhe
```
你正在打崩坏$3$,突然家长来了,于是你装作在打数据结构题。
![神恩颂歌](https://cdn.luogu.com.cn/upload/pic/70922.png)
题目描述
有$n$个崩坏兽,每个崩坏兽有五个属性值:$health$生命力,$energy$能量力,$attack$攻击力,$defense$防御力,$collapse$崩坏能。
德丽莎可以任选一只崩坏兽展开攻击 假如她干掉了崩坏兽$i$ 那么她会收获$collapse[i]$的可爱值 由于德丽莎越战越勇 她打的下一只崩坏兽$j$ 需要满足$health[j]\geq health[i] , energy[j]\geq energy[i] , attack[j]\geq attack[i] , defense[j]\geq defense[i]$。
请你帮帮德丽莎计算一下她能够获得的最大可爱值。
输入输出格式
输入格式
第一行一个正整数$n$。
接下来$n$行,第$i+1$行五个整数$health[i],energy[i],attack[i],defense[i],collapse[i]$,代表着第$i$只崩坏兽的属性值。
输出格式
一行一个整数,代表最大可爱值(必须击杀至少一只崩坏兽),答案保证不会超过long long范围($2^{63}-1$)。
输入输出样例
输入样例 #1
5
1 9 2 6 233
0 8 1 7 666
-3 9 4 2 810
2 3 3 3 -100
1 9 8 9 604
输出样例 #1
1414
说明
【样例#$1$说明】
打第三只崩坏兽之后再打第五只。
$Subtask$ #$1$($20$分):
$1\leq n\leq 100$。
$Subtask$ #$2$($20$分):
$1\leq n\leq 10000$。
$Subtask$ #$3$($60$分):
$1\leq n\leq 50000$。
对于 $100\%$ 的数据,满足 $|\mathrm{health}_i|, |\mathrm{energy}_i|, |\mathrm{attack_i}|, |\mathrm{defense}_i| \le 10^5$,$| \mathrm{collapse}_i|\le 10^9$。
### 题目提供者:[$\color{red}{zhengrunzhe}$](https://www.luogu.org/space/show?uid=14374)