String Classification

You are given several strings. Each string belongs to exactly one of the following categories:

1. All digits: consists only of characters 0–9
2. All lowercase letters: consists only of characters a–z
3. All uppercase letters: consists only of characters A–Z
4. Mixed-case letters only: consists only of letters, and contains at least one lowercase letter and at least one uppercase letter
5. Letters + digits only (mixed): consists only of letters and digits, and contains at least one letter and at least one digit
6. Other: anything that does not fit into categories 1–5 (e.g., contains symbols like _, !, etc.)

Your task is to count how many input strings fall into each category and output six integers in order.

Input

One string per line, containing no spaces.

Output

Six integers separated by spaces, representing the counts for categories 1 through 6.

Sample

Input

1223
12345
hello
WORLD
HeLLo
abc123
A1b2C3
123abc
lowerUPPER
abc_def
42!

Output

2 1 1 2 3 2