AT_abc243_a [ABC243A] Shampoo

Description

[problemUrl]: https://atcoder.jp/contests/abc243/tasks/abc243_a 高橋君の家には、高橋君、高橋君の父、高橋君の母の $ 3 $ 人が住んでおり、全員が毎晩風呂で髪を洗います。 風呂には、高橋君の父、高橋君の母、高橋君の順に入り、それぞれシャンプーを $ A,B,C $ ミリリットル使います。 今朝の時点で、ボトルには $ V $ ミリリットルのシャンプーが残っていました。このまま補充しない時、初めてシャンプーが不足するのは誰が使おうとした時ですか?

Input Format

入力は以下の形式で標準入力から与えられる。 > $ V $ $ A $ $ B $ $ C $

Output Format

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

Explanation/Hint

### 制約 - $ 1\ \leq\ V,A,B,C\ \leq\ 10^5 $ - 入力に含まれる値は全て整数である ### Sample Explanation 1 シャンプーは $ 25 $ ミリリットル残っています。 - まず高橋君の父が $ 10 $ ミリリットル使い、残りは $ 15 $ ミリリットルになります。 - 次に高橋君の母が $ 11 $ ミリリットル使い、残りは $ 4 $ ミリリットルになります。 - 最後に高橋君が $ 12 $ ミリリットル使おうとしますが、$ 4 $ ミリリットルしか残っておらず、不足しています。 ### Sample Explanation 2 シャンプーは $ 30 $ ミリリットル残っています。 - まず高橋君の父が $ 10 $ ミリリットル使い、残りは $ 20 $ ミリリットルになります。 - 次に高橋君の母が $ 10 $ ミリリットル使い、残りは $ 10 $ ミリリットルになります。 - 続いて高橋君が $ 10 $ ミリリットル使い、残りは $ 0 $ ミリリットルになります。 - 翌日、高橋君の父が $ 10 $ ミリリットル使おうとしますが、$ 0 $ ミリリットルしか残っておらず、不足しています。