小P感到自己前几天太作了，于是非常有远见的决定为自己建立一座金字塔。
现在他有n种标准长方体的石头，每种石头只有两个，第i种石头是长宽高分别为Xi,Yi,Zi的长方体。由于整个工程只有小P一个人，所以一切从简， 金字塔每一层只有一个石头且上一层的长宽必须严格小于下一层(石头可以旋转)，为了彰显自己的地位，小P希望自己的金字塔尽量高 在此基础上小P希望自己的金字塔歪扭度最低，歪扭度为所有相邻层
(长的差-宽的差)²
请你求出小P金字塔的最高有多高，并求出在此基础上歪扭度的最低值

第一行一个整数n (n≤1000)
接下来n行，每行三个整数Xi,Yi,Zi (Xi,Yi,Zi<10⁵)，表示石块的长宽高

一行两个整数分别表示小P金字塔的高度以及在此基础上歪扭度的最低值

样例解释
第一层为第二个石头以6∗8为底，6为高
第二层为第一个石头以1∗6为底，19为高

对于20%的数据，保证n≤4
对于另外30%的数据，保证xi=yi=zi
对于100%的数据，保证n≤1000，且xi,yi,zi<10⁵

 NOIP2018模拟题