You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

在森林古代王国中，有一个金字塔用于增强光头强权威性。

金字塔有一个中心坐标($C_x,C_y$)和高度$H$。

坐标($X,Y$)的高度为$max(H -|X-C_x|- |Y-C_y|,0)$。

熊大进行了一项调查，以确定金字塔的中心坐标和高度。这样可以更好的击败光头强，作为结果，他得到以下信息:

$C_x,C_y$是介于0和100(含)之间的整数，$H$是大于等于1的整数。

此外，他获得了$N$条信息。第$i$条信息是:"点($x_i,y_i$)的高度为$h_i$;"。

根据以上线索，试找出金字塔的中心坐标和高度。

输入

第一行表示点的数目$N$

接下来$N$行表示每个点的$x,y,h$

输出

输出$C_X,C_Y,H$ 表示金字塔的中心坐标和高度，之间用空格分隔。

4
2 3 5
2 1 5
1 2 5
3 2 5

2 2 6

样例解释

在这种情况下，中心坐标和高度分别为(2,2)和6.

2
0 0 100
1 1 98

0 0 100

样例解释

在这种情况下，中心坐标和高度分别为(0,0)和100. 需要注意的是，已知$C_x和C_Y$是介于0和100之间的整数。

3
99 1 191
100 1 192
99 0 192

100 0 193

样例解释

在这种情况下，中心坐标和高度分别为(100,0)和193.

提示

$N$是介于1和100(含)之间的整数。

$x$和$y$是介于0和100(含)之间的整数。

$h$是介于0和$10^9$(含)之间的整数。

$N$个坐标$(x_1, y_1),(x_2,y_2),(x_3,x_y),…,(x_N,y_N)$是互不相同的。

可以唯一确定金字塔的中心坐标和高度。