We call a crypto-password persistent if 5 criteria are satisfied:

1. Password contains lowercase Latin letters

2. Password contains uppercase Latin letters

3. Password contains digits

4. Password contains symbols: ! " # $ % & ' ( ) * +

5. The length of the password is not less than 8 symbols

Determine how many crypto stability criteria are satisfied for this password.

Input

One line consists of no more than 100 symbols.

Output

Print the number of crypto stability criteria that satisfies the password.