Магистр Максимус со своим верным другом фокусником Феликсом играют в игру камушки. Правила этой игры описаны ниже.
- Вначале на столе лежит куча камней.
- Ходы Максимуса и Феликса чередуются по очереди, причем Максимус всегда ходит первым.
- На каждом ходу тот, чья очередь подошла, убирает от 1 до 3 камней из кучи.
- Побеждает тот, кто уберет последний камень.
Учитывая
n - количество камней в куче, верните имя того, кто победит в игре, при условии, что и Максимус, и Феликс всегда играют оптимально.
Входные данные
Программа получает на вход натуральное число
n - количество камней в куче (1<= n <= 2
31 - 1).
Выходные данные
Выведите одну из английских букв:
M, если победит в игре Максимус и
F - если победит Феликс.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
4 |
F |
| 2 |
2 |
M |