Günbatımından Şəfəqədək
Vladimirin dərisi ağdır, uzun dişləri var və 600 yaşı var, amma bu onun üçün problem deyil, çünki o, vampirdir. Vladimir vampir olmaqla bağlı heç vaxt çətinlik çəkməyib. Əksinə, o, gecə növbəsində işləyən və həmkarları arasında çoxlu dost qazanan uğurlu bir həkimdir. Onun axşam yeməyi məclislərində göstərdiyi təsirli bir bacarığı var: qan qrupunu dadına görə müəyyən edə bilir.
Vladimir səyahət etməyi sevir, amma vampir olduğu üçün üç çətinliyi aşmalıdır.
Birincisi, yalnız tabutunu özü ilə götürə bildiyi üçün qatarla səyahət edə bilər. (Yaxşı tərəfi odur ki, uzunmüddətli səhmlərə çoxlu pul yatırdığı üçün həmişə birinci sinifdə səyahət edə bilir.)
İkincisi, yalnız gün batımından sübhə qədər, yəni axşam 6-dan səhər 6-ya qədər səyahət edə bilər. Gün ərzində qatar stansiyasında qalmalıdır. Üçüncüsü, özü ilə yemək bir şey götürməlidir. O, hər gün bir litr qan içməlidir, bunu günorta (12:00) tabutunun içində edir.
Siz Vladimirə iki verilmiş şəhər arasında ən qısa marşrutu tapmağa kömək etməlisiniz ki, o, minimum miqdarda qanla səyahət edə bilsin. (Əgər özü ilə çox qan götürsə, insanlar "Bütün bu qanla nə edirsən?" kimi suallar verəcəklər.)
Giriş verilənləri
Girişin ilk sətri test hallarının sayını bildirən tək bir rəqəm olacaq. Hər bir test halının spesifikasiyası neçə marşrut spesifikasiyasının izləyəcəyini bildirən tək bir rəqəmlə başlayır. Hər bir marşrut spesifikasiyası iki şəhərin adlarından, birinci şəhərdən çıxış vaxtından və ümumi səyahət vaxtından ibarətdir. Vaxtlar saatlarla verilir.
Qeyd edək ki, Vladimir 18:00-dan əvvəl yola çıxan və ya 6:00-dan sonra gələn marşrutlardan istifadə edə bilməz. Ən çox 100 şəhər və 1000-dən az əlaqə olacaq. Heç bir marşrut bir saatdan az və 24 saatdan çox çəkmir. (Qeyd edək ki, Vladimir yalnız maksimum 12 saat səyahət vaxtı olan marşrutlardan istifadə edə bilər (gün batımından sübhə qədər).) Bütün şəhər adları 32 simvoldan qısadır.
Son sətirdə iki şəhər adı var. Birincisi Vladimirin başladığı şəhər, ikincisi Vladimirin təyinat şəhəridir.
Çıxış verilənləri
Hər bir test halı üçün test halının nömrəsini və ardınca
Vladimirə # litr qan lazımdır.
və ya
Vladimirin gedə biləcəyi heç bir marşrut yoxdur.