华为校招实习机试&华为社招机试20240911-2.圣诞节礼盒[200分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率

题目描述

圣诞节到了，豆豆的妈妈准备了很多圣诞礼盒，礼盒大小不同，豆豆在玩堆盒子的游戏，妈妈问豆豆，怎么堆盒子使得堆出的高度最高，每个礼盒的大小由长、宽、高表示，堆盒子的时候要求下面的盒子长、宽、高都必须大于上面的盒子，不包含等于。请你帮助豆豆一起堆出最高的一堆礼盒，高度为堆出的礼盒的所有高度的总和。

解答要求

时间限制: C/C++ 1000ms, 其他语言：2000ms

内存限制: C/C++ 256MB, 其他语言：512MB 

输入

输入的第一行是礼盒的个数N，接下来输入N行，每行表示每个礼盒的长、宽、高。礼盒的数量不超过1000个，每个盒子的长、宽、高取值范围为1~10。

输出

输出一行，输出能堆出盒子的最高高度

样例1

输入

4 
1 1 1
2 3 4
3 6 7
4 5 6

输出

12

解释：选择1、2、3，3个盒子堆出的高度最高，1+4+7=12

样例2

输入</