Hərəkət edən Nöqtələr
"' Bir müstəvidə bir neçə Hədəf nöqtəsini nəzərdən keçirin. Hər bir Hədəf nöqtəsi düz xətt boyunca sabit sürətlə hərəkət edir və istiqamətini dəyişmir. İndi, mənşə nöqtəsindən başlayan və hər hansı bir Hədəf nöqtəsindən daha sürətli hərəkət edən bir Təqibçi nöqtəsini nəzərdən keçirin. Təqibçi nöqtəsi sabit sürətlə hərəkət edir, lakin istədiyi zaman istiqamətini dəyişə bilir. O, bir Hədəf nöqtəsini 'tutur' və sonra oradan başqa bir Hədəf nöqtəsini tutmaq üçün hərəkət edir və s.
Təqibçi nöqtəsinin və Hədəf nöqtələrinin parametrləri verildikdə, Təqibçi nöqtəsinin bütün Hədəf nöqtələrini tutması üçün lazım olan ən az vaxt nə qədərdir? 'Tutmaq' sadəcə olaraq Təqibçi və Hədəfin eyni anda müstəvidə eyni nöqtəni tutması deməkdir. Bu ani ola bilər; Təqibçinin Hədəflə qeyri-sıfır müddət qalmasına ehtiyac yoxdur.
Giriş verilənləri
Girişdə bir neçə test halı olacaq. Hər bir test halı iki tam ədədlə başlayacaq
N C
Burada N (1 ≤ N ≤ 15) Hədəf nöqtələrinin sayıdır və C (0 < C ≤ 1,000) Təqibçi nöqtəsinin sürətidir. Növbəti N sətirdən hər biri bir Hədəf nöqtəsini təsvir edən dörd tam ədəd olacaq:
X Y D S
Burada (X, Y) həmin Hədəf nöqtəsinin müstəvidəki (-1000 ≤ X, Y ≤ 1,000) başlanğıcda yerləşdiyi yerdir, D (0 ≤ D < 360) hərəkət istiqamətidir (Dərəcələrlə, 0 dərəcə müsbət X oxudur, 90 dərəcə müsbət Y oxudur) və S (0 ≤ S < C) həmin Hədəf nöqtəsinin sürətidir. Bütün Hədəf nöqtələrinin başlanğıcda hərəkət etməyə başladığı qəbul edilir.
Giriş iki 0 ilə bitəcək.
Çıxış verilənləri
Hər bir test halı üçün Təqibçi nöqtəsinin bütün Hədəf nöqtələrini tutması üçün lazım olan ən az vaxtı təmsil edən bir real ədədi öz sətirində çıxarın. Bu ədədi dəqiq 2 onluq yerə qədər yuvarlaqlaşdıraraq çap edin. Artıq boşluqlar çıxarmayın və cavabları boş sətirlərlə ayırmayın. "'