Строительство в городе
Новейшие веяния достигли и Солнечного города. Один местный бизнесмен решил построить в городе современный торгово-развлекательный комплекс. Ведущие архитекторы города уже разработали проект, теперь осталось только определить, где он будет размещён. Конечно, предприниматель хотел бы, чтобы комплекс был построен как можно ближе к центру города, но городская администрация оказалась категорически против сноса любых зданий в городе. Поэтому теперь перед предпринимателем встала задача: найти находящийся ближе всего к центру города свободный участок достаточного для строительства размера. Напишите программу, которая решит эту задачу.
Солнечный город, как известно, застроен круглыми домами. Естественно, дома не пересекаются, но некоторые могут касаться. Торгово-развлекательный комплекс тоже будет круглым и тоже не должен пересекаться с уже существующими зданиями (касания допустимы). Расстояние от здания до центра города понимается как расстояние от центра этого здания до центра города.
Входные данные
В первой строке входного файла находятся два числа: целое N (1 ≤ N ≤ 800) и вещественное R (0 < R ≤ 10^6) - количество уже существующих зданий и радиус торгово-развлекательного комплекса. Далее следуют N строк, в i-й из которых находятся три числа x_i, y_i и r_i - координаты центра и радиус i-го здания. Координаты не превосходят 10^6по модулю, радиусы положительны и не превосходят 10^6. Система координат введена таким образом, что центр города имеет координаты (0, 0).
Выходные данные
В выходной файл выведите два числа: координаты центра торгово-развлекательного комплекса. Выданная точка должна удовлетворять следующим требованиям:
для каждого i расстояние от выданной точки до центра i-го здания должно быть больше, чем r_i+R-10^{-3};
расстояние от выданной точки до начала координат должно отличаться от оптимального не более чем на10^{-3}.