题目背景

众所周知，德丽莎世界第一可爱。
——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]。

请你帮帮德丽莎计算一下她能够获得的最大可爱值。

输入格式

第一行一个正整数$n$。

接下来$n$行，第$i+1$行五个整数health[i]，energy[i]，attack[i]。defense[i]，collapse[i]，代表着第 $i$ 只崩坏兽的属性值。

输出格式

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

5
1 9 3 6 233
0 8 3 7 666
-3 9 4 2 810
2 3 3 3 -100
1 8 8 9 603

1269

提示

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}$