Sürətli qaçış
Böyük qardaşlar Nyuton Alvizo şəhərində bank soymağı planlaşdırırlar və şəhərin yalnız bir polis maşınından qaçmaq üçün bir yol tapmaq istəyirlər. Onlar bilirlər ki, onların maşını polis maşınından daha sürətlidir. Buna görə də, əgər şəhərdən çıxan magistrallardan birinə çata bilsələr, polisə asanlıqla uzaqlaşa bilərlər.
Polis maşınının maksimal sürəti 160 km/saatdır. Xoşbəxtlikdən, qardaşlar polis maşınının haradan hərəkətə başlayacağını bilirlər (o, polis məntəqəsində park edilib). Onlara həmçinin məlumdur ki, polis maşını bankı tərk edib öz maşınlarında hərəkətə başlayanda (siqnalizasiya işə düşən an) hərəkətə başlayacaq.
Qardaşlar elə bir marşrut tapmaq istəyirlər ki, bu marşrut onlara polis maşınının hansı marşrutu seçməsindən və hansı sürətlə hərəkət etməsindən asılı olmayaraq şəhəri tərk etmək imkanı versin. Qardaşlar özlərini çox da inamlı sürücülər kimi hiss etmədikləri üçün lazım olandan daha sürətli getmək istəmirlər. Xoşbəxtlikdən, onlar yaxınlarda sizin yeni yaratdığınız polis maşınından uzaqlaşma sisteminə sərmayə qoyublar. Bu sistem sizə polis maşını ilə qarşılaşmadan qaçmaq üçün lazım olan minimal maksimal sürəti (həmçinin marşrut kimi digər faydalı şeyləri) bildirəcək.
Gəlin vaxtı bir az geri çəkək, siz şəhərdən evakuasiya sistemini qurmaqla məşğul olduğunuz və tələb olunan minimal sürəti tapmağa diqqət yetirdiyiniz zamana. Onu düzgün tapa bilərsinizmi?
Bütün yollar sonsuz dərəcədə dar, hər iki maşın isə nöqtə obyektləri kimi qəbul edilə bilər. Əgər qardaşlar polis maşını ilə eyni nöqtədə (hər hansı bir yolda və ya kəsişmədə) olsalar, tutulacaqlar. Murphy qanununa görə baş verməli olan şey baş verəcək. Hər iki maşın eyni vaxtda hərəkətə başlayır və istənilən anda istənilən maksimal sürətdən çox olmayan sürətə qədər dərhal sürətlənə və ya yavaşlaya bilər. Onlar kəsişmələrdə yolları və ya yolun istənilən yerində hərəkət istiqamətini cari sürətdən asılı olmayaraq dərhal dəyişə bilərlər.
Giriş Məlumatları
Birinci sətir üç tam ədəd n (2 ≤ n ≤ 100), m (1 ≤ m ≤ 5000) və e (1 ≤ e ≤ n) ehtiva edir, burada n - kəsişmələrin sayı, m - şəhərdəki yolların sayı, e - mövcud magistralların sayı. Sonra m sətir gəlir, hər biri üç tam ədəd a, b, l (1 ≤ a < b ≤ n , 1 ≤ l ≤ 100) ehtiva edir, a və b kəsişmələri arasında uzunluğu l olan yolu təsvir edir. Sonra 1...n aralığında olan e tam ədəd ehtiva edən bir sətir gəlir, hansı kəsişmənin mövcud magistralla birləşdiyini təsvir edir. Sonuncu sətir iki ədəd b və p (1 ≤ b, p ≤ n və b ≠ p) ehtiva edir, müvafiq olaraq qardaşların və polis maşınının başladığı kəsişmələri müəyyən edir.
Həmişə bir kəsişmədən digərinə çatmaq imkanı var. Yollar yalnız kəsişmələrlə birləşir (baxmayaraq ki, körpülər və ya tunellərdən istifadə edərək digər yerlərdə kəsişə bilərlər). Yollar ikitərəflidir, iki kəsişmə arasında bir yoldan çox ola bilməz.
Çıxış Məlumatları
Şəhərdən qaçmaq üçün kifayət edəcək ən kiçik sürəti km/saat ilə çıxarın və ya bu mümkün deyilsə IMPOSSIBLE sözünü yazın. Birinci halda cavabı 10^(-9) dəqiqliklə çıxarın.