Trước kia, ở vương quốc cổ đại có một chiếc kim tự tháp. Kim tự tháp này có tọa độ trung tâm là \((c_x, c_y)\) và có chiều cao \(H\). Độ cao tại tọa độ (X, Y) được xác định bởi công thức: \(max(H - |X-c_x|-|Y-c_y|, 0)\).

Có một nhà thám hiểm đã đến và tiến hành khảo sát để xác định tọa độ trung tâm và chiều cao của kim tự tháp. Kết quả, ông thu được các thông tin sau:

• \(c_x, c_y\) là các số nguyên trong đoạn từ 0 đến 100.
• \(H\) là một số nguyên không nhỏ hơn 1.
• Ông thu được \(n\) mẫu thông tin, mẫu thông tin thứ \(i\) là độ cao của điểm \((x_i, y_i)\) là \(h_i\).

Điều này đủ để xác định tọa độ trung tâm và chiều cao của kim tự tháp. Hãy tìm các giá trị này dựa trên các manh mối trên.

INPUT FORMAT

Dòng đầu tiên gồm số nguyên dương \(n(1 \leq n \leq 100)\).

\(n\) dòng tiếp theo, dòng thứ \(i\) gồm ba số nguyên dương \(x_i, y_i, h_i(1 \leq x_i, y_i \leq 100; 0 \leq h_i \leq 10^9)\).

OUTPUT FORMAT

In ra lần lượt 3 số \(c_x, c_y, H\) lần lượt là tọa độ và độ cao của trung tâm kim tự tháp.

Ví dụ 1:

Input

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

Output

2 2 6

Ví dụ 2:

Input

2
0 0 100
1 1 98

Output

0 0 100

Giải thích ví dụ mẫu

Ví dụ 1:

• Input:

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

• Giải thích: Các độ cao tại các tọa độ cho thấy rằng trung tâm kim tự tháp nằm ở (2, 2) với chiều cao 6.

Ví dụ 2:

• Input:

  2 0 0 100 1 1 98

• Giải thích: Độ cao 100 tại (0, 0) cho thấy đây là đỉnh của kim tự tháp, với tọa độ trung tâm là (0, 0) và chiều cao 100.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House