Nəhəng n-pus hücumu#3115
Bir quldur gəmisi nəhəng bir n-pus^{1} tərəfindən hücuma məruz qalıb. Canlının n ədəd qol və başı göyərtəni deşib və gəmidə xaos yaradır. Canlını gəmini tamamilə məhv etməsinin qarşısını almaq üçün kapitan onun başına doğru hücum edir. Təəssüf ki, o, tez bir zamanda qollardan biri tərəfindən geri atılır. Kapitan başa düşür ki, n-pusun başına hücum edə bilməz, nə qədər ki qollar sərbəst hərəkət edir.
Şükür ki, kapitan gəmidə tək deyil. Göyərtədə kapitanın əmrlərini gözləyən p quldur var (p n). Kapitan belə bir plan qurur: əgər hər bir qola bir quldur hücum etsə, o, sərbəst şəkildə canlının başına çata və onu məhv edə bilər. Təhlükəsizlik üçün, kapitan yalnız hər bir qola bir quldur hücum etdikdən sonra hərəkətə başlayacaq. Başqa sözlə, kapitan başa çatanda, dərhal canlını öldürə biləcək. Kapitan, canlını mümkün qədər tez öldürmək üçün hansı quldurun hansı qola göndərilməli olduğunu müəyyən etmək istəyir. Belə hallar tez-tez rast gəldiyindən, kapitan sizdən bu problemi həll edən bir proqram yazmağınızı xahiş edir.
____________ ^{1} n-pus səkkizayağa oxşayır, amma n qolludur.
Birinci sətirdə testlərin sayı göstərilir. Hər bir test aşağıdakı kimidir:
Bir sətirdə iki tam ədəd: n və p (1 \leq \textbf{n} \leq \textbf{p} \leq 100): n-pusun qollarının sayı və quldurların sayı (kapitansız).
Bir sətirdə üç tam ədəd: x_c, y_c, və v_c: kapitanın koordinatları və sürəti.
p sətir, hər birində üç tam ədəd: x_i, y_i, və v_i: hər bir quldurun koordinatları və sürəti.
Bir sətirdə iki tam ədəd: x_h və y_h: n-pusun başının koordinatları.
n sətir, hər birində iki tam ədəd: x_j və y_j: hər bir qolun koordinatları.
Bütün koordinatlar üçün 0 \leq x, y \leq 10000. Bütün sürətlər üçün 1 \leq v \leq 100.
Kapitan, quldurlar, baş və qollar nöqtə kimi qəbul edilir (yəni ölçüsüzdür). Bütün mövqelər bir-birindən fərqlidir.
Kapitan və bütün quldurlar, heç kim və heç nə tərəfindən maneə törədilmədən, öz hədəflərinə düz xətlə və müvafiq sürətləri ilə hərəkət edirlər.
Hər bir test üçün bir real ədəd çıxışa verin: kapitanın n-pusu öldürməsi üçün lazım olan minimal zaman. Cavab həm mütləq, həm də nisbi səhv olaraq ən çox 10^{-6} olmalıdır.
Nümunə 1