DAG game
Ты никогда не сможешь вернуться!м/ф "Все собаки попадают в рай"
В Стране Дураков есть только одна беда – однонаправленные дороги. Эти дороги связывают города этой страны таким образом, что однажды выехав из какого-то города, вы уже не сможете вернуться в него иначе, как нарушая правила дорожного движения. А ещё в некоторых городах стоят танковые взводы.
Сейчас в стране проходят полномасштабные военные учения под предводительством генерала Лютика и адмирала Косулько. Суть учений следующая: в первый день генерал выбирает какой-то танковый взвод и приказывает ему переехать из текущего города в какой-то соседний по одной из дорог. Во второй день аналогичное действие совершает адмирал и так далее. Если какой-то из военачальников не может совершить ход по правилам дорожного движения, то его тут же разжалуют, а его коллегу назначают маршалом, после чего учения прекращаются. Военные чины не блещут умом, но у них есть опытные военные советники, так что будьте уверены – оба начальника будут ходить оптимальным образом.
Ваша задача – определить, кто возглавит доблестную армию Страны Дураков, потому что маршальский китель нужно заказывать заранее.
Входные данные
Первая строка входного файла содержит три натуральных числа N, M, K (N, M, K ≤ 10^5) – количество городов в Стране Дураков, количество дорог и количество танковых взводов. Далее M строк содержат пары чисел – номера городов, связанных односторонней дорогой. Первый город – откуда дорога выходит, второй – куда приводит. Последняя строка содержит K натуральных чисел – номера городов, в которых стоят танковые взводы. Номера могут повторяться. Все города нумеруются с 1.
Выходные данные
Выведите строку "Lutik" без кавычек, если победит генерал или строку "Kosulko", если победителем будет адмирал.