Ağac oyunu
İki oyunçu üçün nəzərdə tutulmuş oyun, bir oyun ağacı vasitəsilə müəyyən edilir. Oyunçular növbə ilə hərəkət edirlər və oyuna birinci oyunçu başlayır. Oyun ya heç-heçə ilə, ya da oyunçulardan birinin qələbəsi ilə sona çatır. Oyun ağacının yarpaqları üç fərqli dəyərdən birinə malik ola bilər: +1 - birinci oyunçunun qələbəsi, -1 - ikinci oyunçunun qələbəsi, 0 - heç-heçə. Sizin vəzifəniz, hər iki oyunçu düzgün strategiya tətbiq edərsə, kimin qalib gələcəyini müəyyən etməkdir.
Giriş verilənləri
Ağacın düyünləri ardıcıl tam ədədlərlə nömrələnir və ağacın kökü həmişə 1 nömrəsinə malikdir. Giriş faylının ilk sətri təbii N - oyunun ağacında olan düyünlərin sayını (N ≤ 1000) ehtiva edir. Sonrakı N-1 sətir isə düyünləri təsvir edir - hər bir düyün üçün bir sətir (birincidən başqa). İkinci sətir ağacın ikinci düyününü, üçüncü sətir üçüncü düyünü və s. təsvir edir. Əgər düyün yarpaqdırsa, sətirin ilk simvolu L, sonra boşluq, valideyn düyünün nömrəsi, yenidən boşluq və oyunun nəticəsi (+1 - birinci oyunçunun qələbəsi, -1 - ikinci oyunçunun qələbəsi, 0 - heç-heçə) gəlir. Əgər düyün daxili düyündürsə, sətir N - ilk simvol, sonra boşluq və valideyn düyünün nömrəsini ehtiva edir.
Çıxış verilənləri
Çıxış faylında +1 yazın, əgər birinci oyunçu qalib gəlirsə, -1, əgər ikinci oyunçu qalib gəlirsə və 0 - heç-heçə nəticəsi halında.