密码破解了，令人惊叹的是神书上只有一幅地图，指引着它的有缘人来到……

题目描述：

地图上有n个3维空间的点，它们的坐标分别为（xi,yi,zi），现在，每个点都有一个瑕疵度，瑕疵度的定义（有些晦涩，请结合例子仔细阅读）：对于第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<100000,0<wi<5000

第一行，一个数n

接下来n行，每行3个数xi，yi，zi

一行，找到点的坐标 (a,b,c)