This page is still under construction.

Parts of this page are still being built. What you see may change.

Vowel Count

Time limit1sMemory limit1024 MB

Summary
For each lowercase name, print the name, then 1 if it has more vowels (aeiou) than consonants, otherwise 0.
Level

Easy2 of 10

Topics
String, Implementation
Solved
No attempts yet

Input

Dr. Orooji noticed that his name has more vowels than consonants. Since he likes meeting people like himself, he has asked you to write a program to help him identify such names.

Given a name, determine whether or not it has more vowels than consonants. Assume the vowels are "aeiou".

Input

The first input line contains a positive integer, n, indicating the number of names to check. The names are on the following n input lines, one name per line. Each name starts in column 1 and consists of 1-20 lowercase letters (assume the name will not contain any other characters).

Output

Output each name on a separate line as it appears in the input followed by a 1 (one) or 0 (zero) on the next line indicating whether or not it has more vowels than consonants. Follow the format illustrated in Sample Output.

Examples1

  1. Example 1

    Input
    4
    ali
    arup
    travis
    orooji
    
    Expected output
    ali
    1
    arup
    0
    travis
    0
    orooji
    1