Nəhəng n-minoqa hücumu
Пirat gəmisi nəhəng n-minoq^1 tərəfindən hücuma məruz qalır. Bu canlının n qolu və başı göyərtəni deşərək gəmidə xaos yaradır. Gəmini tamamilə məhv olmaqdan qorumaq üçün kapitan canlının başına atəş açır. Təəssüf ki, onu tez bir zamanda qollardan biri geri atır. Kapitan anlayır ki, o, n-minoqun başına hücum edə bilməz, əgər onun qolları sərbəst hərəkət edirsə.
Xoşbəxtlikdən, kapitan gəmidə tək deyil. Göyərtədə kapitanın əmrlərini yerinə yetirməyə hazır olan p (p ≥ n) pirat var. Kapitan aşağıdakı planı düşünür: Əgər hər bir qol bir pirat tərəfindən hücuma məruz qalarsa, o, sərbəst şəkildə canlının başına yaxınlaşıb onu öldürə bilər. Kapitan öz təhlükəsizliyi üçün yalnız bütün qollar piratlar tərəfindən hücuma məruz qaldıqdan sonra hərəkətə başlayacaq. Kapitan başa çatdıqda, o, canlını dərhal öldürə bilər. Kapitan hansı piratların hansı qollara göndərilməli olduğunu qərar verməlidir ki, canlını mümkün qədər tez öldürə bilsin. Belə bir vəzifə piratlar üçün mütəmadi olaraq ortaya çıxdığı üçün kapitan sizdən bu problemi həll etmək üçün proqram yazmağınızı xahiş edir.
____________
^1 - n-minoq - n qolu olan bir ahtapotdur.
Giriş verilənləri
Birinci sətir testlərin sayını ehtiva edir. Hər bir test aşağıdakı formata malikdir:
bir sətir tam ədədlərlə n və p (1 ≤ n ≤ p ≤ 100) - n-minoqun qollarının sayı və piratların sayı (kapitan daxil deyil).
bir sətir üç tam ədədlə x_c, y_c və v_c - kapitanın koordinatları və onun sürəti.
p sətir, hər biri üç tam ədədlə x_i, y_{i} və v_i - hər bir piratın koordinatları və sürəti.
bir sətir iki tam ədədlə x_h və y_h - n-minoqun başının koordinatları.
n sətir, hər biri iki tam ədədlə x_j və y_j - hər bir qolun koordinatları.
Bütün koordinatlar 0 ≤ x, y ≤ 10000 qeyri-bərabərliyini təmin edir. Bütün sürətlər 1 ≤ v ≤ 100 qeyri-bərabərliyini təmin edir.
Kapitan, piratlar, baş və qollar nöqtələr kimi qəbul edilir (yəni ölçüsüzdür). Onların bütün mövqeləri fərqlidir.
Kapitan və piratlar öz hədəflərinə öz sürətləri ilə düz xətlərlə hərəkət edirlər, onlara heç kim və heç nə mane olmur.
Çıxış verilənləri
Hər bir test üçün ayrıca sətirdə bir real ədəd çıxarın: kapitanın n-minoqu öldürəcəyi ən kiçik vaxt. Cavab 10^{-6} dəqiqliyindən az olmayan dəqiqliklə çıxarılmalıdır.