Lord Bredli şimal qütbündə
Polyar şəfəqi başlayırdı. Lord Bredli dəqiq Şimal qütbündə, uzaq evinə, Qrinviçə tərəf üz tutmuşdu. Dünyanın hər tərəfindən ona tərəf qəzəbli ağ ayılar intiqam almaq üçün gəlirdi. Lord Bredlinin yalnız sadiq tüfəngi var idi. O, heç vaxt hədəfdən yayınmır və istənilən vaxtda atəş aça bilər (və ya istənilən sayda atəş aça bilər). Tüfəngin qeyri-adi atəş xətti var - o, Cənub qütbünə qədər istənilən məsafədəki hədəfi vura bilər.
Yeganə problem atəş istiqamətinin dəyişdirilməsindədir: mükəmməl konsentrasiyasını qorumaq üçün lord Bredli həmişə saniyədə bir arksaniyə (1" = 1/3600 * 1° bir saniyədə) sürətlə dönür. O, bütün ayıları vura biləcəkmi, yoxsa özü onların səhər yeməyi olacaq?
Fərz edək ki, Yer mükəmməl bir kürədir, ekvatorun uzunluğu dəqiq 40 320 km-dir və bütün ayılar Bredliyə doğru sabit 28 km/saat sürətlə hərəkət edir. Ayı hətta yaxın məsafədə (Şimal Qütbünə çatdığı anda) öldürülə bilər, lakin tüfəngin istiqaməti ayının gəldiyi istiqamətlə üst-üstə düşməlidir. Bütün ayıların başlanğıc coğrafi koordinatlarını bilə-bilə, lord Bredlinin sağ qalacağını müəyyən edin.
Giriş verilənləri
Birinci sətir testlərin sayını t ehtiva edir.
Hər bir testin birinci sətiri ayıların sayını n (1 ≤ n ≤ 1 000) ehtiva edir. Növbəti n sətirdə ayıların koordinatları verilir (enlik və uzunluq, nümunədə göstərildiyi kimi dərəcə üçün *, dəqiqə üçün ' və saniyə üçün " istifadə olunur). Nə dərəcə, nə dəqiqə, nə də saniyə buraxıla bilməz. Bütün rəqəmlər qeyri-mənfi tam ədədlərdir. Adətən olduğu kimi, N şimal yarımkürəsi, S cənub, E Qrinviçdən şərq, W isə qərb deməkdir.
Çıxış verilənləri
Hər bir test üçün ayrıca sətirdə bir söz yazın: ALIVE əgər Bredli ayıları məğlub edə biləcəksə və ya EATEN əks halda.