DAG oyunu
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ə yalnız bir problem var – tək istiqamətli yollar. Bu yollar ölkənin şəhərlərini elə bir şəkildə birləşdirir ki, bir dəfə hansısa şəhərdən çıxdıqdan sonra, yalnız yol hərəkəti qaydalarını pozaraq geri qayıda bilərsiniz. 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 altında genişmiqyaslı hərbi manevrlər keçirilir. Təlim manevrlərinin mahiyyəti belədir: birinci gün general hansısa tank bölməsini seçir və ona cari şəhərdən qonşu bir şəhərə yollardan biri ilə keçməyi əmr edir. İkinci gün eyni hərəkətləri admiral həyata keçirir və s. Əgər hər hansı bir hərbi rəhbər yol hərəkəti qaydalarına uyğun olaraq hərəkət edə bilmirsə, o dərhal vəzifəsindən azad edilir və onun həmkarı marşal təyin olunur, bundan sonra təlimlər dayandırılır. Hərbi rütbələr ağıllı olmaları ilə seçilmir, lakin onların təcrübəli hərbi məsləhətçiləri var, buna görə də əmin olun – hər iki rəhbər optimal şəkildə hərəkət edəcək.
Sizin vəzifəniz – Axmaqlar Ölkəsinin şanlı ordusuna kimin rəhbərlik edəcəyini müəyyən etməkdir, çünki marşal uniformasını əvvəlcədən sifariş etmək lazımdır.
Giriş verilənləri
Giriş faylının ilk sətiri N, M, K (N, M, K ≤ 10^5) – Axmaqlar Ölkəsindəki şəhərlərin sayı, yolların sayı və tank bölmələrinin sayı olan üç natural ədəd ehtiva edir. Sonra M sətir tək istiqamətli yolla birləşdirilmiş şəhər nömrələrini ehtiva edir. Birinci şəhər – yolun çıxdığı yer, ikinci – yolun apardığı yerdir. Sonuncu sətir K natural ədəd ehtiva edir – tank bölmələrinin yerləşdiyi şəhər nömrələri. Nömrələr təkrarlana bilər. Bütün şəhərlər 1-dən başlayaraq nömrələnir.
Çıxış verilənləri
Əgər general qalib gələcəksə, dırnaqsız "Lutik" sözünü, əgər admiral qalib gələcəksə, "Kosulko" sözünü çıxarın.