Məsələlər
Görüş yerini dəyişmək olmaz
Görüş yerini dəyişmək olmaz
n nöqtə verilir. Aralarındakı məsafə ən az olan iki nöqtə tapın.
Giriş verilənləri
İlk sətr nöqtələrin n (2 ≤ n ≤ 10^5
) sayını ehtiva edir. Növbəti n sətrin hər biri nöqtələrin koordinatlarını ifadə edən x və y (-10^9
≤ x, y ≤ 10^9
) tam ədədlərini ehtiva edir. Bütün nöqtələr müxtəlifdir.
Çıxış verilənləri
İki seçilmiş nöqtənin koordinatlarını verməli. Hər bir nöqtənin koordinatlarını ayrı sətirdə verməli.
Nümunə
Giriş verilənləri #1
4 0 0 0 1 1 1 1 0
Çıxış verilənləri #1
0 0 0 1