题目描述

假设金字塔的中心坐标 $(C_X, C_Y)$ 和中心坐标的高度 $H$。并且定义其他坐标 $(X, Y)$ 的高度为 $max\{H − ∣X − C_X∣ − ∣Y − C_Y|,\ 0\}$。

现在有 $N$ 条信息，分别是 $x_1$，$y_1$，$h_1$，$x_2$，$y_2$，$h_2$，$x_3$，$y_3$，$h_3$ $...$ $x_N$，$y_N$，$h_N$。

求出金字塔的中心坐标和高度。

数据范围：$1 < N < 100$，$0 < C_X,C_Y,x_i,y_i < 100$，$1 < H$，$0 < h_i < 10^9$。

输入格式

第一行一个整数 $N$。

接下来 $N$ 行，每行三个整数 $x_i, y_i, h_i$。

输出格式

输出 $C_X, C_Y, H$。

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

2 2 6

2
0 0 100
1 1 98

0 0 100

3
99 1 191
100 1 192
99 0 192

100 0 193