Sən çatmazsan!
Sizcə, tələbələrin ən sevimli nəqliyyat vasitəsi hansıdır? Əlbəttə ki, velosiped! Velosiped həm ətraf mühitə zərər vermir, həm də fiziki fəaliyyətlə sağlam qalmağa kömək edir. Üstəlik, dostlarla birlikdə sürmək də çox əyləncəlidir! Ümumiyyətlə, velosiped idmanını dəstəkləyək!
Şəhərdən "kim daha tez" çıxacaq mərcinə küləklə sürmək - bu, yalnız ayaqlar üçün deyil, həm də beyin üçün məşqdir! Şəhərin mürəkkəb küçə labirintində şəhərdən çıxışı tapmağa çalışın - bu, verilənlər bazası kurs işini ilk cəhddə təhvil verməkdən daha çətindir! Şəhərdə hərəkət etmək kəsişmədən kəsişməyə mümkündür. Kəsişmələr arasında ikitərəfli yollar keçir. (Və hərçənd ki, onlar tunellər, körpülər və ya adi yollar ola bilər, amma bizim məsələmizdə bu heç də vacib deyil!). Şəhərdə bir neçə xüsusi kəsişmə var - şəhərdən federal yollara çıxışlar.
Borya və Paşka tələbələr - həvəsli velosipedçilərdir. Bir dəfə onlar mərc etdilər ki, Pavel Borisi tuta biləcəkmi. Mərcin şərtləri belə idi:
Pavel və Boris velosipedlərini əvvəlcədən müəyyən edilmiş kəsişmələrdə qoyurlar. Hər ikisi rəqibin harada olduğunu bilir. Hər ikisi eyni anda başlayır.
Boris'in vəzifəsi - mümkün olan ən aşağı sürətlə şəhərdən hər hansı bir çıxışa çatmaqdır.
Pavel'in vəzifəsi - Borisi tutmaqdır. Bu zaman Pavel'in sürəti 160 kilometrdən artıq olmamalıdır. Bu elə də böyük məhdudiyyət deyil, özünüz belə sürətlə velosiped pedallarını çevirməyə çalışın!
Boris gərginləşmək istəmir və mümkün olan ən aşağı sürətlə getməyi planlaşdırır, amma əlbəttə ki, Pavel'i keçmək üçün kifayət qədər sürətlə.
Əgər Pavel və Boris eyni anda şəhərdən çıxış nöqtəsinə çatırlarsa, Pavel Borisi tutmamış hesab olunur.
Çox maraqlıdır, kim qalib gələcək?
Giriş verilənləri
Giriş faylı aşağıdakı məlumatları ehtiva edir:
Giriş faylının ilk sətirində üç tam ədəd var:
N - şəhərdəki kəsişmələrin sayı (ən çox 100),
M - yolların sayı (ən çox 5000),
E - şəhərdən çıxışların sayı.
Sonra M sətir gəlir, hər biri bir yolu təsvir edir. Bu təsvir iki kəsişməni birləşdirən yolun nömrələri və yolun uzunluğunu yüz metrlərlə göstərən üç tam ədəddən ibarətdir. İstənilən yolun uzunluğu 100 yüz metrdən çox ola bilməz. İki kəsişmə bir yoldan artıq birləşdirilə bilməz.
Növbəti sətir E tam ədəd ehtiva edir - bunlar şəhərdən çıxış olan kəsişmələrin nömrələridir.
Sonuncu sətir iki tam ədəd b və p (1 ≤ b, p ≤ N, b ≠ p) ehtiva edir - Boris və Petya'nın əvvəlcə durduğu kəsişmələrin nömrələri.
Çıxış verilənləri
Çıxış faylına ya Boris'in qazanması üçün getməli olduğu minimal sürəti, ya da Boris'in qazana bilməyəcəyi halda IMPOSSIBLE sözünü yazın. Nəticəni 10^{-6}-dan çox olmayan mütləq və ya nisbi səhvlə çıxarmalısınız. Sürəti kilometr saatda çıxarmalısınız.