地图上有n个3维空间的点,它们的坐标分别为(xiyizi),现在,每个点都有一个瑕疵度,瑕疵度的定义(有些晦涩,请结合例子仔细阅读):对于第i个点的xi与zi,若每次产生一个当前最小的(a*xi+b*zi)(a,b为任意非负整数),若干次后当产生的数大于等于(a0*xi +b0*zi)时,可以表示以后所有的自然数,则该点瑕疵度wi为(a0*xi +b0*zi),如:xi=2,zi=5,得到2,4(=2*2),5,6(=3*2),7(=1*2+1*5),8(=4*2),9(=2*2+1*5)),10(=2*5或=5*2)......从第2项的4开始以后的自然数都可以得到,瑕疵度为4;若不能得到,则瑕疵度为min(xi,zi)的平方.神迹处在坐标系中,且这n个点到神迹的距离(距离为曼哈顿距离,即每一维坐标差的绝对值之和)与瑕疵度的乘积之和最小.
数据范围 0<n<1000000<wi<5000
接下来n行,每行3个数xi,yi,zi