Password Validator

You are given a password string. Your task is to determine whether the password is valid according to the following criteria:

• The password must contain at least one lowercase letter.
• The password must contain at least one uppercase letter.
• The password must contain at least one digit.
• The password must contain at least one special character from the set: \( !@#$%^&*()-+ \).
• The length of the password must be at least 8 characters but no more than 20 characters.

If all of these conditions are met, print VALID. Otherwise, print INVALID.

Note: All formulas or mathematical conditions are expressed in \( \LaTeX \) format when necessary.

inputFormat

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

You should read the input from stdin.

outputFormat

Output a single line: VALID if the password meets all the conditions, or INVALID otherwise. The output should be written to stdout.

Passw0rd!

VALID