[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)