【题目描述】
给你N块长方体积木,你的任务是用它们搭起两座积木塔,且在保证两座塔的高度差最小的情况下,较高的塔尽量高。当然,每一块积木都是必须使用的。
【输入格式】
第一行,一个整数,代表N。
以下N行,每行三个整数Li、Wi、Hi,分别代表第i块积木的长、宽、高。
【输出格式】
仅一行,包含两个由空格分开的整数,分别代表最小的高度差,以及在此高度差下较高的塔所能达到的最大高度。
【样例输入】
5
49 11 19
10 12 25
11 18 11
32 14 3
8 14 5
【样例输出】
0 57
【数据规模】
对于30%的数据,1<=N<=50
对于100%的数据,1<=N<=400,1<=Li,Wi,Hi<=50