PythonEasyStrings10 min

Count vowels and consonants

Treat uppercase and lowercase letters alike. Ignore digits, punctuation and spaces; vowels are a, e, i, o and u. Interviewers use this problem to assess filter English letters before classifying vowels.

Input

One ASCII line.

Output

Print the result values separated by single spaces; print an empty line for an empty result.

Constraints

0 <= length <= 100000.

Example

Input

Hello World!

Output

3 7

Example 2 input

aAa

Output

3 0

Repeated vowels count separately.

Public test cases (2)

Input
```
Hello World!
```
Expected output
```
3 7
```
Input
```
AEIOU xyz
```
Expected output
```
5 3
```

Hints (2)

Identify the state needed to avoid repeated work.
Filter English letters before classifying vowels.

Target complexity: time O(n) · space O(n) for the lowercase copy

Your solution

import sys


def solve_count_vowels_consonants(s):
    # your code
    return []


if __name__ == "__main__":
    data = sys.stdin.read()
    s = data.split("\n", 1)[0]
    result = solve_count_vowels_consonants(s)
    print(" ".join(map(str, result)))

Standard input

Checking runner availability…

Reference solution

Check whether a number is prime · Easy
Check whether a string is a palindrome · Easy
Check whether two strings are anagrams · Easy
Compute the factorial of a number · Easy
Find the first occurrence with binary search · Easy
Find the missing number from zero through n · Easy
Find the second largest distinct value · Easy
Generate the Fibonacci series · Easy
Remove duplicate values while preserving order · Easy
Reverse a string · Easy

All Python programs

Count vowels and consonants

Input

Output

Constraints

Example

Public test cases (2)

Your solution

Reference solution

More Python programs