Çəkili nöqtələr#1174
Sizə koordinat müstəvisində nöqtə verilir. Hər bir P_i nöqtəsinin koordinatları (x_i, y_i) və uyğun olaraq çəkisi w_i var.
nöqtəsi üçün məsafə funksiyası aşağıdakı kimi müəyyən olunur:
Burada D(X, P_i) və P_i nöqtələri arasındakı Evklid məsafəsidir.
funksiyasını minimum edən nöqtəsini tapın. Minimum dəyərini çıxışa verin.
Birinci sətirdə testlərin sayı verilir. Hər bir testin birinci sətirində nöqtələrin sayı verilir. Sonra gələn növbəti sətirin hər birində üç tam ədəd x_i, y_i və w_i aralarında boşluq olmaqla verilir.
Zəmanət verilir ki, T \leq 20, N \leq 1000, 0 \leq x_i, y_i, w_i \leq 1000.
sətir çıxış verin, hər sətirdə funksiyasının minimum dəyərini üç onluq dəqiqliklə çıxışa yazın.
Nümunə 1