Masala E

Togri chiziqli yol bo‘yida birin-ketin yangi zavodlar qurilmoqda. Ekologiya qonunchiligiga ko‘ra, har bir yangi qurilgan zavod o‘ziga eng yaqin turgan (avval qurib bo‘lingan) qo‘shni zavodgacha bo‘lgan masofani o‘lchashi va davlatga hisobot topshirishi shart. Sizga zavodlar qurilish tartibi bo‘yicha ularning koordinatalari oqim shaklida beriladi. Har bir yangi zavod qurilganda uning o‘sha vaqtgacha qurilgan boshqa zavodlardan eng yaqiniga bo‘lgan masofasini chiqarishingiz kerak. Eng birinchi qurilgan zavodning qo‘shnisi bo‘lmagani uchun unga hech narsa chiqarish shart emas.

Birinchi qatorda zavodlar soni n ta (0<n<100000)
Ikkinchi qatorda uning kordintasi n ta a son (0<a<10^6)

Birinchi zavodan tashqari barchan zavodlarning malumotlari n-1 ta son