Password Validator Checker

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

• The password length must satisfy $$8 \leq |s| \leq 20$$, where \(|s|\) denotes the number of characters.
• It must contain at least one lowercase letter.
• It must contain at least one uppercase letter.
• It must contain at least one digit.
• It must contain at least one special character from the set: {!@#$%^&*()_+}.

Output "Valid" if the password meets all the criteria, otherwise output "Invalid".

inputFormat

The input is a single line containing the password string. Read the password from standard input.

outputFormat

Print a single line to standard output: "Valid" if the password satisfies all the rules, otherwise "Invalid".

Password1!

Valid