A former English teacher of yours needs your help! You don't want to disappoint this very nice teacher (she gave you a 94), so you have decided to help her.
Your teacher is writing an English proficiency exam for her class. One part of the exam involves reading aloud. For this section, your teacher has generated some text consisting of space-separated words only consisting of lowercase English letters. Since your teacher is nice, she wants to make sure that all of the words are readable, especially for students whose first language is not English.
A word is readable if it alternates vowels (
u) and consonants (all of the other letters). If a word is one character long, it must be a vowel. Examples of readable words are
Currently, not all of the words might be readable. For each unreadable word, your teacher will continue to try to swap two adjacent characters until the word becomes readable. Since she doesn't want you doing all of the work for her, she simply wants you to tell her if it is possible or not. Can you help your teacher?
The first and only line of input will contain the text, which consists of space-separated words. The length of the text, including spaces, will not exceed ~10^5~ characters.
For 30% of the points, only 1 word will be present in the text and the input will contain a maximum of 5 characters.
For another 30% of the points, the input will contain a maximum of 10 characters.
readable if your teacher can make all words readable through swapping. Otherwise, output
Sample Input 1
aba caba daba caba kke
Sample Output 1
Explanation for Sample Output 1
All words are initially readable except for
kke. The word can be made readable by swapping the second and third characters to form
Sample Input 2
Sample Output 2