Sərt vəzifə
Ştirlitz və Müller növbə ilə atəş açırlar. Qarşı-qarşıya duran n nəfərdən ibarət bir sıra var. Hər atəşlə sıradakı bir nəfər öldürülür. Əlavə olaraq, əgər sıradakı bir nəfərin bütün qonşuları öldürülərsə, o, dəhşətdən qaçır. Atəş aça bilməyən şəxs məğlub olur. İlk atəşi Ştirlitz açır. Hər iki tərəfin optimal oyununda kimin qalib gələcəyini müəyyən etmək lazımdır və əgər qalib Ştirlitz olacaqsa, onu qələbəyə aparacaq bütün mümkün ilk atəşləri tapmaq lazımdır.
Giriş məlumatları
Yeganə ədəd n (2 ≤ n ≤ 5000) - sıradakı insanların sayı.
Çıxış məlumatları
Əgər Müller qalib gəlirsə, yalnız Mueller sözünü çıxış edin. Əks halda, birinci sətirdə Schtirlitz sözünü, növbəti sətirlərdə isə Ştirlitzin qələbəsini təmin etmək üçün ilk atəşlə öldürə biləcəyi insanların nömrələrini çıxış edin. Nömrələri artan sırayla çıxış etmək lazımdır.