Piyan oyunu#4005
Oyunda kart dəsti iki oyunçuya bərabər paylanır. Hər oyunçu öz dəstindən bir kart açır və kartı daha böyük olan oyunçu hər iki açıq kartı götürərək öz dəstinin altına əlavə edir. Kartları bitən oyunçu məğlub olur.
Sadəlik üçün bütün kartların nominal dəyərinin fərqli olduğunu və ən kiçik kartın ən böyük kartı məğlub etdiyini qəbul edirik ("altı tuzu alır").
Kartları götürən oyunçu əvvəlcə birinci oyunçunun kartını, sonra isə ikinci oyunçunun kartını öz dəstinin altına qoyur (yəni ikinci oyunçunun kartı dəstin altına düşür).
Bu oyunu modelləşdirən və kimin qalib gəldiyini müəyyən edən bir proqram yazın. Oyunda n kart iştirak edir, bunlar 0 ilə n-1 arasında dəyərlərə malikdir, böyük kart kiçik kartı məğlub edir, 0 dəyərli kart isə n-1 dəyərli kartı məğlub edir.
Proqram üç sətir qəbul edir. Birinci sətirdə tam cüt ədəd n (2 ≤ n ≤ 100000) verilir. İkinci sətirdə n/2 ədəd - birinci oyunçunun kartları, üçüncü sətirdə isə n/2 kart - ikinci oyunçunun kartları verilir. Kartlar yuxarıdan aşağıya doğru sıralanır, yəni hər sətir ilk açılacaq kartla başlayır. Hər kartın dəstlərdə yalnız bir dəfə olduğu təmin edilir.
Proqram verilmiş paylanmada kimin qalib gəldiyini müəyyən etməli və "first" və ya "second" sözünü çıxış etməlidir, sonra isə qalib gələnə qədər edilən gedişlərin sayını göstərməlidir. Əgər 2·10^5 gediş ərzində oyun bitməzsə, proqram "draw" sözünü çıxış etməlidir.
Nümunə 1