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 $ ミリリットルしか残っておらず、不足しています。