#abc243a. [abc243_a]Shampoo

[abc243_a]Shampoo

問題文

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

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

制約

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

入力

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

VV AA BB CC

出力

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


入力例 1

25 10 11 12

出力例 1

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

  • まず高橋君の父が 1010 ミリリットル使い、残りは 1515 ミリリットルになります。
  • 次に高橋君の母が 1111 ミリリットル使い、残りは 44 ミリリットルになります。
  • 最後に高橋君が 1212 ミリリットル使おうとしますが、44 ミリリットルしか残っておらず、不足しています。

入力例 2

30 10 10 10

出力例 2

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

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

入力例 3

100000 1 1 1

出力例 3