Count Me In

Time limit1sMemory limit256 MB

Summary

Count the vowels and consonants in each of up to 100 given English sentences.

Level: Easy1 of 10
Topics: String, Implementation
Solved: No attempts yet

Problem

You are given English sentences. For each sentence, count how many consonants and how many vowels it contains.

The vowels are the ten letters $A$ , $E$ , $I$ , $O$ , $U$ , $a$ , $e$ , $i$ , $o$ , $u$ . Every other letter counts as a consonant, so $y$ and $Y$ are consonants because they are not in that list. Spaces count as neither.

Input

The first line has the number of sentences $S$ ( $1 \le S \le 100$ ).

The next $S$ lines each hold one sentence. A sentence is a list of words separated by single spaces, and each word has length between $1$ and $20$ . Every sentence holds at least one word and uses only uppercase letters, lowercase letters, and spaces. No sentence is longer than $1000$ characters.

Output

For each sentence, print the number of consonants and the number of vowels in that order on one line, separated by a single space.

Examples1

Example 1

Input

3
You can win this thing
May be too optimistic
Just try to have fun

Expected output

12 6
10 8
11 5