Є ряд із \(N\) осіб. Вони описуються рядком \(S\) довжиною \(N\). \(i\)-та особа спереду є чоловіком, якщо \(i\)-м символом \(S\) є \(M\), і жінкою, якщо це \(F\).

Визначте, чи чергуються чоловіки та жінки.

Кажуть, що чоловіки і жінки чергуються тоді і тільки тоді, коли немає позиції, де двоє чоловіків або дві жінки перебувають поруч.

Обмеження

• \(1≤N≤100\)
• \(N\) є цілим числом.
• \(S\) — рядок довжиною \(N\), що складається з \(M\) і \(F\).

Формат вхідних даних

Перший рядок містить ціле число \(N\).

Наступний   рядок містить \(S\).

Формат вихідних даних

У вихідний потік виведіть відповідь: Yes або No

Приклад вхідних даних

6
MFMFMF

Приклад вихідних даних

Yes

Немає позицій, де двоє чоловіків або дві жінки перебувають поруч, тому чоловіки та жінки чергуються.

Приклад вхідних даних

9
FMFMMFMFM

Приклад вихідних даних

No

Приклад вхідних даних

1
F

Приклад вихідних даних

Yes