Çəkili nöqtələr
Koordinat müstəvisində N nöqtəsi verilib. Hər bir P_i nöqtəsinin koordinatları (x_i, y_i) şəklindədir və bu nöqtələrə uyğun çəkilər w_i ilə verilir. X nöqtəsi üçün məsafə funksiyası F aşağıdakı kimi təyin olunur:
Burada D(X,P_i) X və P_i nöqtələri arasındakı Evklid məsafəsini göstərir.
Elə bir X nöqtəsini tapın ki, F(x) funksiyası ən kiçik dəyərə çatsın. F(x) funksiyasının minimal dəyərini çıxarın.
Giriş verilənləri
Birinci sətir testlərin sayını T göstərir. Hər bir testin birinci sətiri nöqtələrin sayını N ehtiva edir. Sonrakı N sətirin hər biri bir boşluqla ayrılmış üç tam ədəd x_i, y_i və w_i ehtiva edir.
Məlumdur ki, T ≤ 20, N ≤ 1000, 0 ≤ x_i, y_i, w_i ≤ 1000.
Çıxış verilənləri
Çıxış T sətirdən ibarətdir, hər biri F(x) funksiyasının üç onluq rəqəmə yuvarlaqlaşdırılmış ən kiçik dəyərini göstərir.