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