Гра на DAG#5871

Гра на DAG

2 секунди
256 мегабайтів
Дуже легка

Ви ніколи не зможете повернутися! м/ф "Усі собаки потрапляють у рай"

У Країні Дурнів є лише одна біда: односторонні дороги. Ці дороги з'єднують міста так, що, виїхавши одного разу з міста, повернутися туди можна лише порушивши правила дорожнього руху. Крім того, у деяких містах стоять танкові взводи.

Нині у країні проходять широкомасштабні військові навчання під керівництвом генерала Лютіка та адмірала Косулька. Суть навчань така: у перший день генерал обирає танковий взвод та наказує йому переїхати з поточного міста в сусіднє по одній із доріг. На другий день аналогічну дію виконує адмірал, і так далі. Якщо хтось із начальників не може зробити хід за правилами, його негайно розжалують, а колегу призначають маршалом, після чого навчання закінчуються. Військові начальники можуть бути не надто розумними, але мають досвідчених радників, тож будьте певні — обидва робитимуть оптимальні ходи.

Ваше завдання — визначити, хто очолить доблесну армію Країни Дурнів, адже маршальський кітель слід замовити заздалегідь.

Вхідні дані

Перший рядок містить три натуральних числа , , (1 \leq N, M, K \leq 10^5) — кількість міст у Країні Дурнів, кількість доріг та кількість танкових взводів відповідно.

Далі йде рядків із двома числами — номерами міст, з'єднаних односторонньою дорогою. Перше число — місто-відправлення, друге — місто-призначення.

Останній рядок містить натуральних чисел — номери міст, у яких стоять танкові взводи. Номери можуть повторюватися. Всі міста нумеруються з .

Вихідні дані

Виведіть Lutik, якщо переможе генерал, або Kosulko, якщо переможе адмірал.

Приклади

Приклад 1

Loading
Loading