Добрий друг

Обмеження: 2 сек., 256 МіБ

У Зеника і Марічки є рядок $s$. Вони хочуть перевірити, чи є цей рядок конкатенацією довільної кількості рядків MYKHAILO.

Допоможіть їм у цьому.

Вхідні дані

У першому рядку задано рядок $s$ з великих англійських букв.

Вихідні дані

Виведіть TAK, якщо заданий рядок є конкатенацією довільної кількості рядків MYKHAILO, або NI в протилежному разі.

Обмеження

$1 \le |s| \le 1000$.

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
MYKHAILOMYKHAILO	TAK

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
MYKHAYLO	NI

Примітки

Конкатенація — це операція склеювання рядків. Наприклад, конкатенацією рядків BUFFALO та MARICHKA є рядок BUFFALOMARICHKA.