Even/Odd Counter

Read n integers. Print count of even and odd numbers.

Your task

Write a complete program: read the input with input() and print the result with print().

Example

Input

5
1 2 3 4 5

Output

Even: 2
Odd: 3