题目背景

众所周知，德丽莎世界第一可爱。

——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$）。

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

提示

对于 $100\%$ 的数据，满足 $1\leq n\leq 50000, -10^9\le H_i,E_i,A_i,D_i,C_i\le 10^9$。