Validate Vehicle Identification Number

You are given a vehicle identification number (VIN) as a string consisting of digits. Your task is to determine whether the VIN is Valid or Invalid based on the following two conditions:

1. The sum of its digits, \(\sum_{i=1}^{n} d_i\), is divisible by 3.
2. The number contains at least one even digit.

If both conditions are satisfied, print Valid; otherwise, print Invalid.

Note: The VIN is provided as a single string without spaces, and all characters are digits.

inputFormat

A single line containing the vehicle identification number as a string of digits.

outputFormat

Output a single word: Valid if the conditions are met, otherwise Invalid.

123456

Valid