#P2307. 第2题-圣诞节礼盒

第2题-圣诞节礼盒

题目内容

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

输入描述

输入的第一行是礼盒的个数NN

接下来输入NN行,每行表示每个礼盒的长、宽、高。