Онуфрий изучает древний английский язык. Поскольку он делает это в рамках домашнего задания на завтра, он не успевает детально изучить его грамматику, поэтому он решил для простоты применить следующие правила для перевода современных английских слов в свой вариант древнего английского.
-
Все буквы <<s
>>, после которых не идет <<h
>> и которые не являются первыми в слове, заменяются на комбинацию <<th
>>.
-
Если первая буква в слове <<e
>>, то она заменяется на <<ae
>>.
-
Комбинация <<oo
>> заменяется на <<ou
>>, причем если в слове идет подряд более двух букв <<o
>>, то из них заменяются только первые две.
Помогите Онуфрию перевести несколько слов на свою версию древнего английского языка.
Формат входных данных
Первая строка ввода содержит \(n\) — количество слов, которые требуется перевести (\(1 \le n \le 100\)). Далее следует \(n\) строк, каждая из которых состоит только из букв латинского алфавита. Все буквы каждого слова строчные, кроме, возможно первой, которая может быть заглавной. Длина каждого слова не превышает 30.
Формат выходных данных
Выведите \(n\) строк — результат перевода. Если первая буква исходного слова была заглавной, то такой же должна быть и первая буква переведенного слова. Иначе все буквы должны остаться строчными.