Hava Hücumu
General Gee hərbi bazanın komandiridir və casuslarından biri ona narahatedici bir xəbər çatdırıb: düşmən hava raket zərbəsinə hazırlaşır. Bazada iki maqnit qülləsi mövcuddur. Aktivləşdirildikdə və kifayət qədər enerji ilə təmin edildikdə, hər bir maqnit qülləsi güclü üfüqi maqnit disk yaradır. Hər hansı bir raket bu diskdən keçərsə, bazadan uzaqlaşır.
Bu qüllələr əla hava müdafiə üsulu kimi görünsə də, bir problem var: Qüllə tərəfindən yaradılan diskin sahəsi aldığı enerji miqdarına mütənasibdir. Bazada elektrik stansiyalarının yaratdığı müəyyən miqdarda enerji var və bu enerji iki qüllə arasında bölüşdürülməlidir. Bu o deməkdir ki, qüllələrdən yaradılan iki diskin ümumi sahəsi elektrik stansiyalarının yaratdığı ümumi enerjidən çox olmamalıdır. Xoşbəxtlikdən, casus gələn raketlərin dəqiq hədəf koordinatlarını öyrənə bildi və onları General Gee-yə bildirdi. General, raketlərin maqnit qüllələri tərəfindən yayındırılmayacaq və buna görə də bazaya dəyəcək raketlərin sayını minimuma endirmək üçün iki maqnit qülləsinə enerjinin bölüşdürülməsində sizdən kömək istəyir. Aşağıdakıları qəbul edə bilərsiniz:
Qüllələrin müxtəlif hündürlükləri var və buna görə də maqnit disklərinin bir-birinə təsir etməsi ilə bağlı heç bir problem yoxdur.
Raket qüllənin maqnit diskindən keçərsə və ya hətta onun sərhədinə toxunarsa, yayındırılacaq.
Raket qülləyə dəyərsə (dəqiq onun yerinə enərsə), qülləyə heç bir enerji verilməsə belə, yayındırılacaq.
Bütün gələn raketlər eyni anda dəqiq bir anda enəcək; buna görə də zərbə zamanı iki qüllə arasında enerjini yenidən bölüşdürmək üçün vaxt olmayacaq.
Giriş verilənləri
Giriş bir neçə test halından ibarətdir. Hər bir test halı N+2 sətirdə göstərilir. Birinci sətir raketlərin sayını göstərən bir tam ədəd (1 ≤ N ≤ 1, 000) ehtiva edir. İkinci sətir 5 real ədəd X_1, Y_1, X_2, Y_2 və T ehtiva edir: (X_1, Y_1) birinci qüllənin koordinatlarıdır, (X_2, Y_2) ikinci qüllənin koordinatlarıdır və (0 ≤ T) elektrik stansiyalarından yaradılan ümumi enerji miqdarıdır (iki maqnit diskinin ümumi sahəsi). Qalan N sətirin hər biri raketin enmə koordinatlarını göstərən iki real ədəd ehtiva edir.
Verilən bütün real ədədlərin mütləq dəyəri 100-dən kiçik və ya bərabərdir və ondalık nöqtədən sonra 3 rəqəmə qədər ola bilər. Eyni sətirdəki ardıcıl iki ədəd bir və ya daha çox boşluq simvolu ilə ayrılır. Test halları arasında sıfır və ya daha çox boş sətir ola bilər.
Giriş faylının son sətiri tək sıfırdan ibarətdir.
Çıxış verilənləri
Hər bir test halı üçün aşağıdakı sətri çap edin:
k. M
Burada k test halının nömrəsidir (birincidən başlayaraq) və M iki qüllə arasında enerjinin ən yaxşı bölüşdürülməsində yayındırılmayacaq raketlərin minimum sayıdır. π = 3.141 istifadə edin.
Qeyd: M əvvəlində boşluq var.