Добрий друг
Limits: 2 sec., 256 MiB
У Зеника і Марічки є рядок \(s\).
Вони хочуть перевірити, чи є цей рядок конкатенацією довільної кількості
рядків MYKHAILO.
Допоможіть їм у цьому.
Input
У першому рядку задано рядок \(s\) з великих англійських букв.
Output
Виведіть TAK, якщо заданий рядок є конкатенацією
довільної кількості рядків MYKHAILO, або NI в
протилежному разі.
Constraints
\(1 \le |s| \le 1000\).
Samples
| Input (stdin) | Output (stdout) |
|---|---|
| MYKHAILOMYKHAILO | TAK |
| Input (stdin) | Output (stdout) |
|---|---|
| MYKHAYLO | NI |
Notes
Конкатенація — це операція склеювання рядків. Наприклад,
конкатенацією рядків BUFFALO та MARICHKA є
рядок BUFFALOMARICHKA.
| Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
|---|