001 - 試合結果
時間制限 1 秒 / メモリ制限 64 MB / 得点 20 / x 12 /
問題
???「負ける気せぇへん地元やし」
ある日、野球の日本一を決める試合をチーム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が勝利となる。