Ідеальна піраміда
Кожен фараон дбає про свою спадщину. Правлячий фараон Інарос Великий прагне залишити по собі незабутній слід. Він планує звести найбільшу піраміду, яку коли-небудь бачив світ.
Звісно, справжня піраміда повинна мати чотири основи, орієнтовані по сторонах світу: дві сторони піраміди повинні простягатися строго з півночі на південь, а дві інші — зі сходу на захід. Ідеально збалансована піраміда повинна мати кут нахилу сторін 45°, ні більше, ні менше. Для спрощення будівництва піраміда повинна мати цілу висоту і цілі координати центру.
На місці будівництва розташовані n обелісків. i-ий обеліск має координати (x[i], y[i]) і висоту h[i]. Інарос хоче побудувати піраміду так, щоб кожен існуючий обеліск знаходився всередині піраміди. Обеліск вважається всередині піраміди, якщо висота піраміди в точці розташування обеліска більша або дорівнює висоті обеліска.
Оскільки фараон бажає завершити будівництво піраміди за свого життя, він прагне знайти піраміду найменшого розміру, яка вміщує всі обеліски.
Вхідні дані
Перший рядок містить кількість обелісків n (1 ≤ n ≤ 1000). Кожен з наступних n рядків містить три цілі числа x[i], y[i], h[i] (-10^8 ≤ x[i], y[i] ≤ 10^8, 1 ≤ h[i] ≤ 10^8) - координати i-го обеліска і його висоту.
Вихідні дані
Виведіть три цілі числа x, y, h - координати центру (x, y) оптимальної піраміди і її висоту.