Məsələlər
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}", если победителем будет адмирал.
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