eolymp
bolt
Try our new interface for solving problems
Problems

Жестокая задача

Жестокая задача

Штирлиц и Мюллер стреляют по очереди. В очереди \textbf{n} человек, стоящих друг за другом. Каждым выстрелом убивается один из стоящих. Кроме того, если у кого-то из стоящих в очереди убиты все его соседи, то этот человек в ужасе убегает. Проигрывает тот, кто не может ходить. Первым стреляет Штирлиц. Требуется определить, кто выиграет при оптимальной игре обеих сторон, и если победителем будет Штирлиц, то найти все возможные первые ходы, ведущие к его победе. \InputFile Входной файл содержит единственное число \textbf{n} (\textbf{2} ≤ \textbf{n} ≤ \textbf{5000}) - количество человек в очереди. \OutputFile Если выигрывает Мюллер, выходной файл должен состоять из единственного слова \textbf{Mueller}. Иначе в первой строке необходимо вывести слово \textbf{Schtirlitz}, а в последующих строках - номера людей в очереди, которых мог бы первым ходом убить Штирлиц для достижения своей победы. Номера необходимо выводить в порядке возрастания.
Time limit 1 second
Memory limit 64 MiB
Input example #1
3
Output example #1
Schtirlitz
2
Source ЛКШ-2011 Севастополь 08.08.2011 д.2 1-я лига