#abc243a. [abc243_a]Shampoo

[abc243_a]Shampoo

题目描述

高桥家里住着三个人:高桥本人、他的父亲和他的母亲。每个人每天晚上都会在浴室洗头发。

他的父亲、母亲和高桥按顺序分别使用 AABBCC 毫升的洗发水。

今天早上,洗发水瓶里有 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

T

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

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

示例输入2

30 10 10 10

示例输出2

F

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

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

示例输入3

100000 1 1 1

示例输出3

M