Masala #KKF6NNMYMX

Ma'lumki Yandex taksi ilovasiga kirilganda turgan joyingizga qarab yaqin atrofdagitaksilarni izlaydi, bu Po turgan joyini kordinata tekisligida joylashtirilsa, Po koordinata tekisligining (a, b) nuqtasida turibdi. U ishga shoshilmoqda.  Unga yaqin bo'lgan hududa n ta taksi bor. i-chi taksi \((x_i, y_i)\) nuqtada joylashgan va \(v_i\)tezlik bilan harakat qiladi.

E'tibor bering, n ta haydovchining har biri maksimal tezlikda harakat qiladi. Kelishi mumkin bo'lgan taksilar orasida eng kam qancha vaqtda kelishi mumkunligini aniqlang.

Kiritish faylining birinchi qatorda Po turgan joyi a va b(\( - 100 ≤ a, b ≤ 100\)) butun sonlar kiritiladi.

Ikkinchi qatorda n \((1 ≤ n ≤ 1000) \) butun soni taksilar soni kiritiladi.

Keyingi n ta qatorda \(x_i, y_i ,v_i ( - 100 ≤ x_i, y_i ≤ 100, 1 ≤ v_i ≤ 100) \) butun sonlar kiritiladi.

Chiqarish faylida Po mashinaga o'tirishi uchun ketadigan minimal vaqtni chiqaring. Siz chiqaradigan javobdagi nisbiy xatolik \(10^{-6}\)  dan oshmasa to'g'ri deb hisoblanadi.

Ya'ni: sizning javobingiz a, hakamlar hay'atining javobi esa b deb faraz qilaylik. Tekshirish dasturi sizning javobingizni to'g'ri deb hisoblaydi, agar \(\frac {|a-b|} {max(1,b)} ≤ 10^{-6}\) shart bajarilsa.