Təchizat Missiyası
Giriş verilənləri
Giriş bir neçə haldan ibarətdir. Hər bir hal N tam ədədi ilə başlayan bir sətirdən ibarətdir (1 ≤ N ≤ 8), bu da sualtı qayıqların sayını göstərir. Növbəti N sətir hər biri boşluqla ayrılmış 4 tam ədəd ehtiva edir: i-ci sualtı qayığın ilkin (x, y) koordinatları və onun sürət vektoru. Hər bir halın son sətiri helikopter bazasının (x, y) koordinatlarını və helikopterin sürətini göstərən 3 tam ədəddən ibarətdir. Girişin sonu N = 0 ilə başlayan bir hal ilə göstərilir və bu son hal işlənməməlidir. Bütün giriş tam ədədlərinin mütləq dəyəri ən çox 1000-dir. Helikopterin hər bir sualtı qayığından daha yüksək sürətlə hərəkət etdiyini qəbul edə bilərsiniz. Qeyd edək ki, sualtı qayıqların yolları bir-birini və ya hətta helikopter bazasını kəsə bilər, lakin onlar dərinliklərini tənzimləyə bildikləri üçün heç bir toqquşma olmayacaq.
Çıxış verilənləri
Hər bir hal üçün, onun hal nömrəsini, iki nöqtəni, sonra isə missiyanı tamamlamaq üçün lazım olan minimum vaxtı aşağıdakı formatda çap edin:
Hal a: b saat c dəqiqə d saniyə
burada a, b, c, d uyğun müsbət olmayan tam ədədlərdir və c və d ən çox 59-dur. Vaxt növbəti saniyəyə yuvarlanmalıdır.