В прямоугольной комнате со
стенами, параллельными осям координат, стоят N<=100 утомлённых
гостей (все координаты гостей Xi,
Yi, i=1..N – целочисленные). Каждый из
гостей прикинул в уме расстояние до ближайшей стенки Ri. Требуется
по координатам гостей и расстояниям от каждого из них до ближайшей стены найти
координаты двух противоположных углов комнаты или сообщить, что это невозможно.
Если возможны несколько вариантов - выводится тот, при котором площадь комнаты
будет наименьшей. Если данные противоречивы, выводится -1.
Ввод: в первой
строке единственное число – N,
далее следуют N строк в
каждой из которых через пробел записаны числа Xi, Yi и Ri.
Вывод: в первой
строке координаты левого угла комнаты X и Y через пробел, во второй строке – правого. Или -1, если введённые
данные противоречивы.
Для отправки решений необходимо