Question

Нужно написать код в с++, достаточно будет просто текстового ответа Игорь подал документы в вуз и решил прогуляться. В парке растут n деревьев, имеющих идеальную форму. Поскольку листва густая она не пропускает капли дождя. а сами листья создают тень в виде круга, в центре ствол. Игорь решил записать инфу о деревьях в виде координат центра и радиуса тени дерева. За начало координат он взял один из углов прямоугольной остановки, а координатные оси расположил параллельно ее сторонам. пока он записывал пошел дождь. Входные данные : в строке два целых числа x1, y1(-10^5 <=x1,y1<=10^5) координаты вершины прямоугольной остановки, противположной вершине, выбранной в качестве начала координат. во второй строке задано два целых числа x2, y2(-10^5<=x2,y2<=10^5)- координаты Игоря. В третьей строке записано число n(1<=n<=10^3) -колво деревьев в парке.
в каждой из последующих n строк записано по три целых числа ai bi ri (-10^5<=ai bi <= 10^5, 1 <= ri<= 10^5)- координаты радиус кроны i- го дерева.
выходные данные: выведите одно вещественное число с точностью до 4 знаков после запятой - мин расстояние которое придется пройти под дождем.
входные данные
2 2
10 10
2
8 8 1
5 5 2
выходные данные 5.3137850