Görüş yerini dəyişmək olmaz#4388

Görüş yerini dəyişmək olmaz

1 saniyə
128 meqabayt
Asan

Verilmiş nöqtə ilə düz müstəvidə ən yaxın olan iki nöqtəni tapın.

Giriş

Birinci sətirdə (2 \le n \le 10^5) — nöqtələrin sayı verilir. Sonraki sətirin hər birində iki tam ədəd və (-10^9 \le x, y \le 10^9) — nöqtənin koordinatları göstərilir. Bütün nöqtələrin fərqli olduğu zəmanət verilir.

Çıxış

Ən yaxın məsafədə yerləşən iki nöqtənin koordinatlarını çap edin. Hər nöqtənin koordinatlarını ayrı sətirdə yazın.

Nümunələr

Nümunə 1

Loading
Loading