eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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 (2n10^5) sayını ehtiva edir. Növbəti n sətrin hər biri nöqtələrin koordinatlarını ifadə edən xy (-10^9x, y10^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