eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

DAG game

DAG game

\textit{Ти ніколи не зможеш повернутись!м/ф "Усі собаки потрапяють у рай"} У Країні Дурнів є лише одна біда -- однонаправленіе дороги. Ці дороги зв'язують міста цієї країни таким чином, що одного разу виїхашив з якогсь міста, ви вже не зможете повернутись до нього інакше, ніж порушуючи правила дорожнього руху. А ще у деяких містах стоять танкові взводи. Зараз у країні відбуваються крпуномасштабні військові маневри під керівництвом генерала Лютика та адмірала Косулько. Суть навчальних маневрів така: у перший день генерал вибирає якийсь танковий взвод і наказує йому переїхати з поточного міста у якесь сусіднє по одній з доріг. На другий день аналогічні дії здійснює адмірал і так далі. Якщо котрийсь з воєнноначальників не може здійснити хід за правилами дорожнього руху, то його тут же розжалують, а його колегу призначають маршалом, після чого навчання припиняються. Військові чини не відзначаються розумом, але у них є досвідчені військові радники, так що будьте впевнені -- обидва начальника будуть ходити оптимальним чином. Ваша задача -- визначити, хто очолить доблесну армію Країни Дурнів, тому що маршальский китель потрібно замовляти зазделегідь. \InputFile Перший рядок вхідного файлу містить три натуральних числа \textbf{N}, \textbf{M}, \textbf{K} (\textbf{N}, \textbf{M}, \textbf{K} ≤ \textbf{10^5}) -- кількість міст у Країні Дурнів, кількість доріг та кількість танкових взводів. Далі \textbf{M} рядків містять пари чисел -- номери міст, зв'язані односторонньою дорогою. Перше місто -- звідки дорога виходить, друге -- куди приводить. Останній рядок містить \textbf{K} натуральних чисел -- номери міст, у яких стоять танкові взводи. Номери можуть повторюватись. Усі міста нумеруються з \textbf{1}. \OutputFile Виведіть рядок "\textbf{Lutik}" без лапок, якщо переможе генерал або рядок "\textbf{Kosulko}", якщо перемощцем буде адмірал.
Ліміт часу 2 секунди
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
4 4 3
1 2
1 3
3 2
3 4
1 3 2
Вихідні дані #1
Lutik
Автор Олег Петров
Джерело Літня школа Севастополь 2013, Хвиля 1, День 3