← 返回题目列表

Codeforces · 78/C

C. 海狸游戏

中文机器翻译题面 查看原题

两只海狸 Timur 和 Marsel 玩以下游戏。

有 n 根圆木,每根圆木的长度正好为 m 米。海狸轮流移动。海狸每次移动都会选择一根圆木,并将其啃成一定数量(多于一个)的等份,每份的长度用整数表示,且不少于 k 米。由此产生的每个部分也是一根木头,将来可以被任何海狸啃咬。无法移动的海狸就输了。因此,另一只海狸获胜。

帖木儿迈出了第一步。球员们以最佳方式比赛。确定获胜者。

输入

第一行包含三个整数 n、m、k (1 ≤ n、m、k ≤ 109)。

输出

如果帖木儿获胜,则打印“Timur”;如果马塞尔获胜,则打印“Marsel”。您应该打印不带引号的所有内容。

示例

输入 #1

1 15 4

输出 #1

Timur

输入 #2

4 9 5

输出 #2

Marsel

注意

在第一个样本中,海狸只有一根 15 米长的原木。帖木儿先动。他唯一能做的就是将原木分成三部分,每部分长 5 米。然后马塞尔移动,但他无法分割任何所得的木头,因为 k = 4。因此,获胜者是帖木儿。

在第二个示例中,海狸有 4 根 9 米长的原木。帖木儿无法将其中的任何一个分开,因此所得到的部分长度不小于5米,所以他立即失败。