atcoder#ABC243A. [ABC243A] Shampoo

[ABC243A] Shampoo

题目描述

有三个人,姓名分别为 FMT

三个人从 F 开始轮流喝水。瓶中原有 vv 毫升水, FMT 三个人每次分别都会喝 A,B,CA,B,C 毫升。

求到哪个人的时候水不够喝了?(注:刚好喝完不算

输入格式

第一行输入四个整数分别为 V V A A B B C C

输出格式

若是第一个人不够喝,则输出 F,第二个人不够喝输出 M,第三个人不够喝输出 T

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

样例 1 解释

现在,他们有 2525 毫升水。

  • 首先,F 用了 1010 毫升,剩下 1515
  • 接着,M 用了 1111 毫升,剩下 44 毫升。
  • 最后,T 使用 1212 毫升,由于只剩下 44 ,所以水不够用了。

样例 2 解释

现在,他们有 3030 毫升洗发水。

  • 首先,F 用了 1010 毫升,剩下 2020
  • 接着,M 用了 1010 毫升,剩下 1010 毫升。
  • 然后,T 使用了 1010 毫升,剩下 00
  • 然后,F 想用 1010 毫升,结果洗发水不够了,只剩下 00 毫升。