У студенческого совета есть общий файл — документ. Каждый день некоторые члены студенческого совета пишут в нем последовательность TMT. (сокращение от Towa Maji Tenshi).
Однако, однажды, члены каким-то образом ввели последовательность в документ одновременно, создав путаницу. Поэтому задача Suguru Doujima — выяснить, не случилось ли сбоя. Ему дается строка длины \(n\), все символы которой — либо T, либо M, и он хочет выяснить, можно ли разделить ее на некоторое количество подпоследовательностей, каждая из которых равна TMT. Каждый символ строки должен принадлежать ровно одной из подпоследовательностей.
Строка \(a\) является подпоследовательностью строки \(b\), если \(a\) можно получить из \(b\), удалив несколько (возможно, ноль) символов.
Выходные данные
Для каждого набора входных данных выведите одну строку, содержащую YES, если описанное разбиение существует, и строку, содержащую NO, в противном случае.
Примечание
В первом наборе входных данных сама строка уже является последовательностью, равной TMT.
В третьем наборе входных данных можно разделить строку на подпоследовательности TMTMTT. Подпоследовательности, выделенные жирным шрифтом и нежирным шрифтом, равны TMT.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
3
TMT
3
MTT
6
TMTMTT
6
TMTTTT
6
TTMMTT
|
YES
NO
YES
NO
YES
|