Çətin XOR oyunu
Çox asan
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 128 meqabayt
İki oyunçu arasında oynanan aşağıdakı oyunu nəzərdən keçirək. Lövhədə 0-dan N – 1-ə qədər olan N ədəd yerləşdirilib. İlk oyunçu bir ədəd seçir, sonra ikinci oyunçu başqa bir ədəd seçir və bu iki ədəd lövhədən silinir. Əgər lövhədə bu iki ədədin XOR bit əməliyyatının nəticəsinə bərabər olan bir ədəd varsa, o da silinir. Sonra birinci oyunçu yenidən öz gedişini edir və oyun bu qaydada davam edir. Əgər bir oyunçu heç bir ədəd seçə bilməzsə, o uduzur.
Verilən N ədədi üçün müəyyən edin, optimal oyun şəraitində kim qalib gələcək - birinci gedişi edən oyunçu, yoxsa ikinci gedişi edən oyunçu.
Giriş verilənləri
Yeganə sətirdə N (1 ≤ N ≤ 32) ədədi verilir.
Çıxış verilənləri
Əgər birinci gedişi edən oyunçu qalib gəlirsə, First sözünü, əks halda Second sözünü çıxışa yazın.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 520
Qəbul dərəcəsi 22%