Password checker

A password is valid when it has at least 8 characters, at least one capital letter, at least one digit, no spaces or slashes, and does not start with a digit. Print Valid or Invalid.

Reported in: Accenture (Aug 2022; 2025–26) (memory-based)

Input

One line: the password.

Output

Valid or Invalid.

Constraints

1 ≤ length ≤ 100.

Example 1

Input:
Ouall1nOne

Output:
Valid

Example 2

Input:
1Password

Output:
Invalid

Hint: Check each rule separately with simple loops or any().

All coding practice