Во многих европейских языках слова имеют род: мужской или женский (иногда также встречаются слова среднего рода или слова совсем без рода, в этой задаче такие слова не рассматриваются). Часто род слова можно определить по его окончанию (хотя исключения тоже встречаются очень часто). В этой задаче рассматривается синтетический язык, в котором род слова зависит от последних букв.
Будем рассматривать слова из строчных букв английского алфавита. Гласными считаются буквы <<a>>, <<e>>, <<i>>, <<o>>, <<u>>. Будем считать, что слово имеет женский род, если оно заканчивается на <<a>> (класс 1), либо на букву <<d>> (класс 2а), либо <<z>> (класс 2б), в этих двух случаях предпоследняя буква должна быть гласной, либо на буквосочетание <<ion>> (класс 3). В противном случае слово имеет мужской род.
На вход подана одна строка, содержащая слово, содержащее от 2 до 40 букв.
Выведите <<f>>, если слово имеет женский род, либо <<m>>, если оно имеет мужской род.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
gato
|
m
|
|
2
|
rata
|
f
|
|
3
|
nation
|
f
|