#abc112c. [abc112_c]Pyramid

[abc112_c]Pyramid

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

现在有 NN 条信息,分别是 x1 x_1 y1 y_1 h1 h_1 x2 x_2 y2 y_2 h2 h_2 x3 x_3 y3 y_3 h3 h_3 ... ... xN x_N yN y_N hN h_N

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

数据范围: 1<N<1001 < N < 1000<CX,CY,xi,yi<1000 < C_X,C_Y,x_i,y_i < 1001<H1 < H0<hi<1090 < h_i < 10^9