0418 - 試合結果

時間制限 1 秒 / メモリ制限 64 MB / 得点 1 / Writer ei1538 / x 67 / 統計 /

    タグ:

TLE
1sec
MLE
64MB
得点
1

問題

???「負ける気せぇへん地元やし」

ある日、野球の日本一を決める試合をチームMとチームTですることになった。
試合はどちらかのチームが4勝するまで行われ、最高で7試合、最低で4試合行われる。しかし、問題が1つあった。それは、チームMとチームTの選手は脳筋で記憶力がないため、試合をすると前の試合の結果を忘れてしまうということだ。そこであなたは、全ての試合結果を覚え、最終的にどちらが勝ったかを判定してあげることにした。

入力

入力は1行ごとに試合結果が与えられ、どちらかのチームが4勝したときが入力の終わりである。

試合結果に「引き分け」はないものとする。

M1 T1
M2 T2
.
.
.
Mn Tn

MはチームMの得点、TはチームTの得点
1行目は1試合目の試合結果: M1 - T1
2行目は2試合目の試合結果: M2 - T2
.
.
.
n行目はn試合目の試合結果: Mn - Tn

出力

先に4勝した方のチームを出力する。

入出力例

入力例1

10 1
10 0
10 1
3 2

出力例1

M

解説

チームMが4連勝したため、入力は4試合目で終わり、チームMが勝利となる。

入力例2

5 0
0 1
14 0
0 1
1 2
8 0
5 0

出力例2

M

解説

7試合目でチームMが4勝に達したので、そこで入力は終わり、チームMが勝利となる。