Identification Number Validation

This problem requires validating an identification number based on two criteria:

• The number must not begin with the digit 0 (i.e. it should not satisfy \( id[0] = 0 \)).
• The identification number must contain at least one even digit from the set \( \{0, 2, 4, 6, 8\} \).

You are given an integer \( N \) representing the length of the identification number and the identification number as a string. Your task is to check whether it satisfies both criteria. Print VALID if the criteria are met, and INVALID otherwise.

inputFormat

The input is read from standard input (stdin) and consists of two lines:

1. The first line contains an integer ( N ) representing the length of the identification number.
2. The second line contains a string representing the identification number.

outputFormat

Output a single line to standard output (stdout) with either "VALID" if the identification number meets the criteria, or "INVALID" if it does not.## sample

5
12345

VALID