Допоможе чи заб'є?

Limits: 2 sec., 256 MiB

До Тойлет-мена, відомого вам білоруського супергероя, дуже часто звертаються по допомогу різні люди. Проте, очевидно, усім мужній гігант допомогти не зможе — не вистачить часу. Та й не дуже хоче.

Саме тому, коли до нього приходить певне SMS-повідомлення з проханням про допомогу, він погодиться допомогти тоді й лише тоді, коли в цьому повідомленні знайдеться хоча б \(k\) входжень рядка TOILET, які не перетинаються.

За заданим повідомленням \(s\), яке складається з великих латинських символів, виведіть YES, якщо Тойлет-мен погодиться допомогти людині, яка написала це повідомлення. У протилежному разі виведіть NO.

Input

У першому рядку задано одне ціле число \(k\) — мінімальна кількість незалежних входжень рядка TOILET.

Другий рядок містить рядок \(s\) — повідомлення, надіслане Тойлет-мену. Рядок містить лише великі латинські символи.

Output

У єдиному рядку виведіть YES або NO — відповідь на задачу.

Constraints

\(1 \le |s|, k \le 10^5\).

Samples

Input (stdin) сopy	Output (stdout) сopy
2 HELPTOILETMENPLEASETOILET	YES