P5621 [DBOI2019] 德丽莎世界第一可爱
题目背景
```cpp
众所周知,德丽莎世界第一可爱。
——zhengrunzhe
```
你正在打崩坏$3$,突然家长来了,于是你装作在打数据结构题。

题目描述
有 $n$ 个崩坏兽,每个崩坏兽有五个属性值:health 生命力,energy 能量力,attack 攻击力,defense 防御力, collapse 崩坏能。
德丽莎可以任选一只崩坏兽展开攻击。假如她干掉了崩坏兽$i$ 那么她会收获 `collapse[i]` 的可爱值。由于德丽莎越战越勇,她打的下一只崩坏兽 $j$ 需要满足 `health[j]≥ health[i]` , `energy[j]≥energy[i]` , `attack[j]≥attack[i]` , `defense[j]≥defense[i]`。
请你帮帮德丽莎计算一下她能够获得的最大可爱值。
输入格式
无
输出格式
无
说明/提示
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)