DAG oyunu#5871
Sən heç vaxt geri qayıda bilməzsən! m/f "Bütün itlər cənnətə düşür"
Axmaqlar Ölkəsində tək bir problem var: tək istiqamətli yollar. Bu yollar ölkənin şəhərləri arasında elə əlaqələr yaradır ki, bir şəhəri tərk etdikdən sonra yalnız yol hərəkəti qaydalarını pozmaqla oraya qayıtmaq mümkün olar. Həmçinin bəzi şəhərlərdə tank bölmələri yerləşdirilib.
Hazırda ölkədə general Lütik və admiral Kosulkonun rəhbərliyi ilə genişmiqyaslı hərbi təlimlər keçirilir. Təlimin mahiyyəti belədir: birinci gün general bir tank bölməsini seçir və ona cari şəhərindən qonşu bir şəhərə yollardan biri ilə hərəkət etməyi əmr edir. İkinci gün eyni hərəkəti admiral edir və s. Əgər hər hansı bir rəhbər yol hərəkəti qaydalarına uyğun olaraq hərəkət edə bilməzsə, onu dərhal işdən çıxarır, digərini isə marşal təyin edirlər. Bundan sonra təlimlər bitir. Hərbi komandanlar zəkadan çox məhrumdurlar, amma onların təcrübəli hərbi məsləhətçiləri var. Odur ki, əmin olun — hər ikisi optimal gedişlər edəcəklər.
Sizin vəzifəniz — Axmaqlar Ölkəsinin qəhrəman ordusuna kimin rəhbərlik edəcəyini müəyyən etməkdir, çünki marşal forması əvvəlcədən sifariş edilməlidir.
Birinci sətrdə üç natural ədəd , , (1 \leq N, M, K \leq 10^5) — Axmaqlar Ölkəsindəki şəhərlərin sayı, yolların sayı və tank bölmələrinin sayı verilir.
Bundan sonra sətrdə hər təklərdə iki şəhərin nömrəsi verilir — birinci şəhərdən ikinciyə tək istiqamətli yol var. Birinci rəqəm çıxış şəhəri, ikinci isə çatma şəhəridir.
Son sətrdə natural ədəd verilir — tank bölmələrinin yerləşdiyi şəhərlərin nömrələri. Nömrələr təkrarlana bilər. Bütün şəhərlər -dən başlayaraq nömrələnir.
Əgər general qalib gəlirsə, Lutik, əgər admiral qalib gəlirsə, Kosulko çap edin.
Nümunə 1