問題文


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

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

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

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

制約



matcha君とmacha君は自然数しか取れない

入力


N

入力例


20

出力例


matcha

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

Submit


Go (1.14)