Password checker

You are given a function:

int CheckPassword$($char str$[],$ int n$)$;

The function accepts string $\text{'}$str$\text{'}$ of size $\text{'}n\text{'}$ as an argument. Implement the function which returns $1$ if given string $\text{'}$str$\text{'}$ is a valid password else $0.\text{'}$str$\text{'}$ is a valid password if it satisfies the below conditions:

$-$At least $4$ characters

$-$At least one numeric digit

$-$Atleast one capital letter

$-$Must not have space or slash $(\frac{?}{?})$

$-$Starting character must not be a number

Assumption:

The input string will not be empty.

Example

Input

aA$1\_67$

Output

$1$

Input format

Input is a string given by the user.

Output format

Output can be $1$ if the entered string is a valid password or $0$ if it is invalid.

Sample testcases

Input $1$

aA$1\_67$

Output $1$

$1$

Input $2$

A$4.$

Output $2$

$0$