Supergüc Limerika, dünya demokratiyasının işığı olaraq, saqqızla zəngin ölkələrə qarşı güclü antipatiyaya malikdir. Bu səbəbdən, Limerika yaxşılığı yaymaq və mərhəmət çatdırmaq adıyla arabir bu ölkələri bombalamağa başlayır. Hal-hazırda generallar evdən ibarət bir şəhəri hədəf alıblar.
Belə olur ki, raket-bombalama naviqasiya sistemi tələb edir ki, hər bir zərbə zonası şəhərdə ən azı üç evi əhatə etməlidir. Buna görə, təsir zonası sərhədi ən azı üç evin üzərindən keçən bir çevrə kimi müəyyən edilir.
Aydın səbəblərə görə, Limerikanın ən yaxşı strategləri şəhərin bütün evlərinin təsir zonasına düşməsini istəyir. Üstəlik, əməliyyatın dəyəri həmin çevrənin radiusu ilə düz mütənasib olduğuna görə, radiusun mümkün qədər kiçik olmasını arzulayırlar.
Şəhər sakinlərinə kömək edin — təsir zonasının mümkün olan ən kiçik ölçüsünü və yerini tapın.
Birinci sətirdə tam ədəd (3 \le N \le 1000) verilir. Sonrakı sətirdə isə şəhərdəki evlərin koordinatlarını göstərən iki tam ədəd x_i, y_i (-300 \le x_i, y_i \le 300) yerləşir. Heç iki ev eyni mövqedə deyil. Zəmanət verilir ki, bütün ev bir düz xətt üzərində yerləşmir.
Üç ədəd , , ən az dəqiqliklə çap edin; burada raket-bombalama zərbəsinin mərkəzidir, isə həmin çevrənin radiusudur. Zəmanət verilir ki, r < 10^3.
Nümunə 1