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

DAG game

DAG game

Лимит времени 2 секунды
Лимит использования памяти 256 MiB

Ты никогда не сможешь вернуться!м/ф "Все собаки попадают в рай"

В Стране Дураков есть только одна беда – однонаправленные дороги. Эти дороги связывают города этой страны таким образом, что однажды выехав из какого-то города, вы уже не сможете вернуться в него иначе, как нарушая правила дорожного движения. А ещё в некоторых городах стоят танковые взводы.

Сейчас в стране проходят полномасштабные военные учения под предводительством генерала Лютика и адмирала Косулько. Суть учений следующая: в первый день генерал выбирает какой-то танковый взвод и приказывает ему переехать из текущего города в какой-то соседний по одной из дорог. Во второй день аналогичное действие совершает адмирал и так далее. Если какой-то из военачальников не может совершить ход по правилам дорожного движения, то его тут же разжалуют, а его коллегу назначают маршалом, после чего учения прекращаются. Военные чины не блещут умом, но у них есть опытные военные советники, так что будьте уверены – оба начальника будут ходить оптимальным образом.

Ваша задача – определить, кто возглавит доблестную армию Страны Дураков, потому что маршальский китель нужно заказывать заранее.

Входные данные

Первая строка входного файла содержит три натуральных числа N, M, K (N, M, K10^5) – количество городов в Стране Дураков, количество дорог и количество танковых взводов. Далее M строк содержат пары чисел – номера городов, связанных односторонней дорогой. Первый город – откуда дорога выходит, второй – куда приводит. Последняя строка содержит K натуральных чисел – номера городов, в которых стоят танковые взводы. Номера могут повторяться. Все города нумеруются с 1.

Выходные данные

Выведите строку "Lutik" без кавычек, если победит генерал или строку "Kosulko", если победителем будет адмирал.

Пример

Входные данные #1
4 4 3
1 2
1 3
3 2
3 4
1 3 2
Выходные данные #1
Lutik
Автор Олег Петров
Источник Летняя школа Севастополь 2013, Волна 1, День 3