Count Upper Lower Digit

Return dict with counts of "upper", "lower", "digit" in a string.

Your task

Implement this function:

def count_upper_lower_digit(s: str) -> dict:

Write the function only — the arguments are read for you and the return value is printed automatically.

Arguments arrive as one Python literal per line, in this order: s.

Example

Input

'Hello World 123'

Output

{'upper': 2, 'lower': 8, 'digit': 3}