#ABC243A. [ABC243A] Shampoo

[ABC243A] Shampoo

题目描述

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

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

输入格式

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

V V A A B B C C

输出格式

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

题目大意

F,M,T 三个人从 F 开始轮流喝水。瓶中原有 vv 毫升水, F,M,T 三个人每次分别都会喝 a,b,ca,b,c 毫升。求到哪个人的时候水不够喝了?(注:刚好喝完不算

25 10 11 12
T
30 10 10 10
F
100000 1 1 1
M

提示

制約

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

Sample Explanation 1

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

Sample Explanation 2

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