CF78C.Beaver Game

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Two beavers, Timur and Marsel, play the following game.

There are nn logs, each of exactly mm meters in length. The beavers move in turns. For each move a beaver chooses a log and gnaws it into some number (more than one) of equal parts, the length of each one is expressed by an integer and is no less than kk meters. Each resulting part is also a log which can be gnawed in future by any beaver. The beaver that can't make a move loses. Thus, the other beaver wins.

Timur makes the first move. The players play in the optimal way. Determine the winner.

输入格式

The first line contains three integers nn , mm , kk ( 1<=n,m,k<=1091<=n,m,k<=10^{9} ).

输出格式

Print "Timur", if Timur wins, or "Marsel", if Marsel wins. You should print everything without the quotes.

输入输出样例

  • 输入#1

    1 15 4
    

    输出#1

    Timur
  • 输入#2

    4 9 5
    

    输出#2

    Marsel

说明/提示

In the first sample the beavers only have one log, of 1515 meters in length. Timur moves first. The only move he can do is to split the log into 33 parts each 55 meters in length. Then Marsel moves but he can't split any of the resulting logs, as k=4k=4 . Thus, the winner is Timur.

In the second example the beavers have 44 logs 99 meters in length. Timur can't split any of them, so that the resulting parts possessed the length of not less than 55 meters, that's why he loses instantly.

首页