#4086. 洗发水(Shampoo)

洗发水(Shampoo)

题目描述

小高家里住着三个人:小高、他的父亲和他的母亲。他们每天晚上都在浴室洗头。他的父亲、母亲和小高按这个顺序洗澡,分别使用 AABBCC 毫升的洗发水。今天早上,瓶子里含有 VV 毫升的洗发水。在不补充的情况下,第一次出现洗发水不够用的情况,会发生在谁准备使用的时候?

输入格式

输入从标准输入中以下列格式给出:
V A B CV\ A\ B\ C

输出格式

如果第一个用完洗发水的人是小高的父亲,输出 F;如果是小高的母亲,输出 M;如果是小高,输出 T

样例

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

样例解释

【样例1说明】
现在,他们有2525毫升的洗发水。

  • 首先,小高的父亲使用1010毫升,剩下1515毫升。
  • 接下来,小高的母亲使用1111毫升,剩下44毫升。
  • 最后,小高尝试使用1212毫升,但由于只剩下44毫升,所以洗发水用完了。

【样例2说明】
现在,他们有3030毫升的洗发水。

  • 首先,小高的父亲使用1010毫升,剩下2020毫升。
  • 接下来,小高的母亲使用1010毫升,剩下1010毫升
  • 然后,小高使用1010毫升,剩下00毫升。
  • 第二天,小高的父亲尝试使用1010毫升,但由于只剩下00毫升,所以洗发水用完了。

数据范围

  • 1V,A,B,C1051 ≤ V,A,B,C ≤ 10^5
  • 输入中的所有值都是整数。

来源

  • AtCoder ABC243A