Password Validation

You are given a string representing a password. The password must satisfy the following conditions:

(8 \leq |password| \leq 12) (i.e. the password length is between 8 and 12 characters, inclusive),

It must contain at least one uppercase letter, at least one lowercase letter, at least one digit, and at least one special character from the set: ({!@#$%^&*()-+}).

Your task is to check whether the given password meets all the above requirements. If it does, print "Valid"; otherwise, print "Invalid".

Note: The input will be provided via standard input (stdin) and the output should be printed to standard output (stdout).

inputFormat

The input consists of a single line containing the password string.

outputFormat

Print a single line: either "Valid" if the password meets all requirements, or "Invalid" otherwise.## sample

Abcdef1#

Valid