Codeforces Beta Round 70 (Div. 2) |
---|
Закончено |
Бобры Тимур и Марсель играют в следующую игру.
Имеются n бревен, каждое длиной ровно m метров. Бобры делают ходы по очереди. За свой ход бобер выбирает одно из бревен и разгрызает его на некоторое количество (больше одной) равных частей, длина каждой из которых выражается целым числом и не меньше k метров. Каждая получившаяся часть в свою очередь тоже является бревном, которое в дальнейшем может быть разгрызено любым бобром. Проигрывает бобер, который не может сделать ход. Другой бобер, соответственно, выигрывает.
Тимур ходит первым. Игроки играют оптимально. Определите победителя.
В первой строке находятся три целых числа n, m, k (1 ≤ n, m, k ≤ 109).
Выведите «Timur», если выигрывает Тимур или «Marsel», если выигрывает Марсель. Все нужно выводить без кавычек.
1 15 4
Timur
4 9 5
Marsel
В первом примере у бобров имеется только одно бревно, длина которого 15 метров. Тимур ходит первым. Единственный ход, который он может сделать — это разгрызть бревно на 3 части длиною 5 метров каждая. После этого ход Марселя, но он уже не может разгрызть ни одно из оставшихся бревен, так как k = 4. Поэтому победителем является Тимур.
Во втором примере у бобров имеется 4 бревна длины 9 метров. Тимур не может разгрызть ни одно из них, так чтобы оставшиеся части имели длину не меньше 5 метров, поэтому сразу проигрывает.
Название |
---|