题目描述

在古老的 Snuke 王国中，有一座金字塔用于加强 AtCoder 公司总裁高桥的权威。
这座金字塔有一个“中心坐标”$(C_X, C_Y)$和高度$H$。坐标$(X, Y)$的海拔高度为$max(H - |X - C_X| - |Y - C_Y|, 0)$。

探险家 Aoki 进行了一项调查，以确定金字塔的中心坐标和高度。他得到了以下信息：

• $C_X, C_Y$ 是介于 $0$ 和 $100$（包括边界）的整数，$H$ 是不小于 $1$ 的整数。
• 此外，他获得了 $N$ 条信息。第 $i$ 条信息是：“点 $(x_i, y_i)$ 的海拔高度为 $h_i$”。

根据以上线索，可以确定金字塔的中心坐标和高度。请找出这些值。

约束条件

• $N$ 是介于 $1$ 和 $100$（包括边界）的整数。
• $x_i$ 和 $y_i$ 是介于 $0$ 和 $100$（包括边界）的整数。
• $h_i$ 是介于 $0$ 和 $10^9$（包括边界）的整数。
• 金字塔的 $N$ 个坐标 $(x_1, y_1), (x_2, y_2), (x_3, y_3), ..., (x_N, y_N)$ 均不相同。
• 可以准确确定金字塔的中心坐标和高度。

输入

输入格式如下：

$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$

输出

以空格分隔在一行上打印表示金字塔中心坐标和高度的值 $C_X, C_Y$ 和 $H$。

示例输入 1

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

示例输出 1

2 2 6

在这种情况下，可以确定中心坐标和高度为 $(2, 2)$ 和 $6$。

示例输入 2

2
0 0 100
1 1 98

示例输出 2

0 0 100

在这种情况下，可以确定中心坐标和高度为 $(0, 0)$ 和 $100$。
注意，已知 $C_X$ 和 $C_Y$ 是介于 $0$ 和 $100$ 之间的整数。

示例输入 3

3
99 1 191
100 1 192
99 0 192

示例输出 3

100 0 193

在这种情况下，可以确定中心坐标和高度为 $(100, 0)$ 和 $193$。