eolymp
bolt
Try our new interface for solving problems

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}", если победителем будет адмирал.
Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
4 4 3
1 2
1 3
3 2
3 4
1 3 2
Çıxış verilənləri #1
Lutik
Müəllif Олег Петров
Mənbə Летняя школа Севастополь 2013, Волна 1, День 3