Əyləncəli oyun
Bir ölkədə bir neçə hava limanı var və bəzi hava limanları arasında reyslər mövcuddur. İstənilən hava limanından digərinə, bəlkə də bir neçə transferlə uçmaq mümkündür. Hər bir hava limanı cütü üçün bu hava limanlarını birləşdirən yalnız bir reys ardıcıllığı mövcuddur.
İki terrorçu bir oyun oynayır. Onlar növbə ilə hərəkət edirlər. Hər bir hərəkət aşağıdakı addımlardan ibarətdir: Oyunçu hava limanını minalayır, reysi seçir və həmkarı ilə birlikdə uçur. Uçuşdan sonra o, radio ilə idarə olunan detonatoru aktivləşdirir. Nəticədə, terrorçuların tərk etdiyi hava limanı məhv olur və bu hava limanına və ya bu hava limanından reyslər artıq mümkün deyil. Təyyarə yerə endikdən sonra digər oyunçu hərəkət edir — və beləliklə növbə ilə davam edir. Hərəkət edə bilməyən uduzur.
Başlanğıc uçuş siyahısı və terrorçuların oyuna başladığı hava limanının nömrəsi verilmiş halda, terrorçular mükəmməl oynayarsa (hər biri ən yaxşı hərəkəti seçərsə), kimin qalib gələcəyini müəyyən edən proqram yazın.
Giriş verilənləri
Birinci sətir boşluqla ayrılmış iki tam ədəd ehtiva edir: n və k. Burada n — hava limanlarının sayı (n ≤ 1000), və k — oyunun başlanğıc nöqtəsi olan hava limanının nömrəsi (1 ≤ k ≤ n). Növbəti n−1 sətir boşluqla ayrılmış tam ədədlər cütlərini ehtiva edir. Bu, reyslərlə birləşdirilən hava limanlarının nömrələridir. Bütün reyslər ikitərəfli və yalnız bir dəfə qeyd olunub. Hər bir hava limanı reyslərlə ən çox 20 digər hava limanı ilə birləşdirilib.
Çıxış verilənləri
Əgər oyunu başlayan oyunçu qalib gəlirsə, proqram "First player wins flying to airport L" yazmalıdır, burada L — oyunçunun cari hava limanından uçmalı olduğu hava limanının nömrəsidir. Əgər belə hava limanları bir neçədirsə, proqram hava limanının daha kiçik nömrəsi olan variantı seçməlidir. Əgər başlayan oyunçu uduzursa, proqram "First player loses" yazmalıdır.