Добрий друг

Limits: 2 sec., 256 MiB

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

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

Input

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

Output

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

Constraints

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

Samples

Input (stdin) сopy	Output (stdout) сopy
MYKHAILOMYKHAILO	TAK

Input (stdin) сopy	Output (stdout) сopy
MYKHAYLO	NI

Notes

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