Жестокая задача
Штирлиц и Мюллер стреляют по очереди. В очереди n человек, стоящих друг за другом. Каждым выстрелом убивается один из стоящих. Кроме того, если у кого-то из стоящих в очереди убиты все его соседи, то этот человек в ужасе убегает. Проигрывает тот, кто не может ходить. Первым стреляет Штирлиц. Требуется определить, кто выиграет при оптимальной игре обеих сторон, и если победителем будет Штирлиц, то найти все возможные первые ходы, ведущие к его победе.
Входные данные
Одно число n (2 ≤ n ≤ 5000) - количество человек в очереди.
Выходные данные
Если выигрывает Мюллер, вывести единственное слово Mueller. Иначе в первой строке вывести слово Schtirlitz, а в последующих строках - номера людей в очереди, которых мог бы первым ходом убить Штирлиц для достижения своей победы. Номера следует выводить в порядке возрастания.