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ələr