問題文

matcha君とmacha君が棒倒しで対決します。
はじめ、matcha君が砂をとり、次はmacha君…と以降順番に砂を取っていきます。
砂の量を$sand$という単位であらわすことにします。

いま、$Nsand$取ると棒が倒れる砂山があります。
matcha君とmacha君は長く遊んでいたいので、普通にやるとどちらも$1sand$ずつしか砂を取らないので、面白くありません。
なので、1回とった量の砂は、以降取ってはいけないというルールを追加しました。

できるだけ長く試合を続けた場合、どちらが勝つでしょう。
matcha君が勝つ場合、"matcha"と、
macha君が勝つ場合、"macha"と出力してください。

尚、棒倒しとは、砂を持った山の頂点に棒を立て、
砂を交互に掠め取って行き、
棒を倒してしまった方の負けというゲームのことを言います。

制約

$1 \le N \le 10 ^ {18}$
matcha君とmacha君は自然数$sand$しか取れない

入力

N

入力例

20

出力例

matcha

たとえば、
1.matcha:1$sand$取る(合計1)
2.macha:3$sand$取る(合計4)
3.matcha:4$sand$取る(合計8)
4.macha:5$sand$取る(合計13)
5.matcha:6$sand$取る(合計19)
6.macha:8$sand$取る(合計27)
で、matcha君の勝ちです。
これ以上続けることはできません。