配点 : $100$ 点

問題文

高橋君の家には、高橋君、高橋君の父、高橋君の母の $3$ 人が住んでおり、全員が毎晩風呂で髪を洗います。 風呂には、高橋君の父、高橋君の母、高橋君の順に入り、それぞれシャンプーを $A,B,C$ ミリリットル使います。

今朝の時点で、ボトルには $V$ ミリリットルのシャンプーが残っていました。このまま補充しない時、初めてシャンプーが不足するのは誰が使おうとした時ですか？

制約

• $1 \leq V,A,B,C \leq 10^5$
• 入力に含まれる値は全て整数である

入力

入力は以下の形式で標準入力から与えられる。

$V$ $A$ $B$ $C$

出力

初めてシャンプーが不足するのが、高橋君の父が使おうとしたときならば F、高橋君の母が使おうとしたときならば M、高橋君が使おうとしたときならば T を出力せよ。

25 10 11 12

T

シャンプーは $25$ ミリリットル残っています。

• まず高橋君の父が $10$ ミリリットル使い、残りは $15$ ミリリットルになります。
• 次に高橋君の母が $11$ ミリリットル使い、残りは $4$ ミリリットルになります。
• 最後に高橋君が $12$ ミリリットル使おうとしますが、$4$ ミリリットルしか残っておらず、不足しています。

30 10 10 10

F

シャンプーは $30$ ミリリットル残っています。

• まず高橋君の父が $10$ ミリリットル使い、残りは $20$ ミリリットルになります。
• 次に高橋君の母が $10$ ミリリットル使い、残りは $10$ ミリリットルになります。
• 続いて高橋君が $10$ ミリリットル使い、残りは $0$ ミリリットルになります。
• 翌日、高橋君の父が $10$ ミリリットル使おうとしますが、$0$ ミリリットルしか残っておらず、不足しています。

100000 1 1 1

M