C. Ажилчны тоглоом

хугацааны хязгаарлалт 1 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Тимүр, Марсел 2 ажилчин доорх тоглоомыг тоглодог.

$n$ ширхэг гуалин байгаа ба бүгд яг $m$ метр урттай. Ажилчид ээлжээр үйлдэл хийдэг. Ээлж бүрдээ нэг гуалин сонгож аваад хэдэн (нэгээс илүү) тэнцүү хэсэгт хуваадаг. Хуваагдсан хэсгүүд бүхэл нэгж урттай байх ба $k$-аас богино байж болохгүй. Хуваагдсан гуалинг боломжтой бол дахин хувааж болно. Өөрийн ээлжиндээ хийх үйлдэлгүй болсон нь хожигдож нөгөөх нь хожино.

Тимүр эхний үйлдлийг хийх ба тоглогчид хамгийн зөв тактикаар тоглодог. Ялагчийг тодорхойлно уу.

Оролт

Нэг мөрөнд $n, m, k$ ($1 ≤ n, m, k ≤ 10^9$) өгөгдөнө.

Гаралт

Хэрвээ Тимүр хожих бол "Timur", үгүй бол "Marsel" гэж хашилтгүйгээр хэвлэ.

Орчуулсан: Говьхүү

Жишээ тэстүүд

Оролт
1 15 4
Гаралт
Timur
Оролт
4 9 5
Гаралт
Marsel

Тэмдэглэл

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

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

Сэтгэгдлүүдийг ачааллаж байна...