Valid String Checker

Given a string s, determine if it is valid. A string is considered valid if it meets all of the following criteria:

• It contains at least one uppercase letter (\(A-Z\)).
• It contains at least one lowercase letter (\(a-z\)).
• It contains at least one odd digit from the set \(\{1, 3, 5, 7, 9\}\).

If s satisfies all the criteria, output Valid; otherwise, output Invalid.

inputFormat

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

outputFormat

Output a single line: either 'Valid' if the string meets all the criteria, or 'Invalid' otherwise.## sample

aB5sDf

Valid