Category

Similar Problems

0281. Eng yaqin ikki nuqta

Time limit : 1000 ms
Memory limit : 64 mb

Teksilikda dekart koordinatalar sistemasida $n$ ta nuqta o’zining koordinatalari orqali berilgan. Sizning vazifangiz ulardan orasidagi masofa eng yaqin bo’lgan ikki nuqtani topish.


Kiruvchi ma’lumotlar: Birinchi qatorda $n$ butun soni nuqtalar soni berilgan $(2 \le n \le 500)$. Keyingi $n$ ta qatorda har birida ikkita sondan har bir nuqtaning $x$ va $y$ koordinatalari bitta probel bilan ajratib berilgan. Koordinatalar butun va modul jihatdan $10^6$ dan oshmaydi.


Chiquvchi ma’lumotlar: Birinchi qatorda bitta sonni eng yaqin ikki nuqta orasidagi masofani $10^{-4}$ aniqlikda chiqaring.

Input
2
1 1
1 1
Output
0.0000
Input
4
6 9
3 0
2 4
7 5
Output
4.1231