P5621 [DBOI2019] 德丽莎世界第一可爱

>众所周知，德丽莎世界第一可爱。 > >——zhengrunzhe 你正在打崩坏 3，突然家长来了，于是你装作在打数据结构题。 

有 $n$ 个崩坏兽，每个崩坏兽有五个属性值：health 生命力，energy 能量力，attack 攻击力，defense 防御力， collapse 崩坏能。对于第 $i$ 只崩坏兽，以上五种属性分别以首字母记为 $H_i$、$E_i$、$A_i$、$D_i$ 和 $C_i$。 德丽莎可以任选一只崩坏兽展开攻击。假如她干掉了崩坏兽 $i$ 那么她会收获 $C_i$ 的可爱值。由于德丽莎越战越勇，她打的下一只崩坏兽 $j$ 需要满足 $H_j \ge H_i, E_j \ge E_i, A_j \ge A_i, D_j \ge D_i$。 请你帮帮德丽莎计算一下她能够获得的最大可爱值。

第一行一个正整数 $n$。 接下来 $n$ 行，第 $i+1$ 行五个整数 $H_i, E_i, A_i, D_i,C_i$，代表着第 $i$ 只崩坏兽的属性值。

一行一个整数，代表最大可爱值（必须击杀至少一只崩坏兽），答案保证不会超过 long long 范围（$2^{63}-1$）。

| Subtask 编号 | $n \le$ | 分值 | |:-:|:-:|:-:| | $1$ | $100$ | $20$ | | $2$ | $10^4$ | $20$ | | $3$ | $5 \times 10^4$ | $60$ | 对于 $100\%$ 的数据，满足 $1\leq n\leq 50000, -10^9\le H_i,E_i,A_i,D_i,C_i\le 10^9$。