Password#8382

Password

1 second
128 megabytes
Very easy

We call a password crypto-stable if criteria are satisfied:

  1. The password contains lowercase Latin letters.

  2. The password contains uppercase Latin letters.

  3. The password contains digits.

  4. The password contains at least one of the following symbols: ! " # $ % & ' ( ) * +

  5. The length of the password is not less than characters.

Given a password consisting only of Latin letters, digits, and the specified symbols, determine how many of the crypto stability criteria are satisfied by this password.

Input

The input consists of a single line containing no more than characters. The line contains only Latin letters (uppercase and lowercase), digits, and the specified symbols.

Output

Print the number of crypto stability criteria satisfied by the password.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading

Example 3

Loading
Loading

Example 4

Loading
Loading