Password Validation Checker

Given a string representing a password, determine whether it is valid according to the following criteria:

• The length of the password must be at least $8$ characters.
• It must contain at least one uppercase letter (A-Z).
• It must contain at least one lowercase letter (a-z).
• It must contain at least one digit (0-9).
• It must contain at least one special character from the set: ! @ # $ % ^ & * ( ) - +.

If the password meets all the criteria, the program should output Valid; otherwise, it should output Invalid.

inputFormat

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

outputFormat

Output a single line: Valid if the password meets the criteria, otherwise Invalid.

Password123!\n

Valid\n