At your school, every student has a student number. A student number is a ~6~ digit long sequence that is unique to them, which was typed on the following keyboard:

$$\displaystyle \begin{array}{|c|c|c|c|c|c|c|c|c|c|} \hline 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 & 0 \\ \hline \end{array}$$

The first digit of a student number can start on any of the digits above. However, each successive digit must be EXACTLY one key to the left or right of its previous digit on the keyboard. For example, the student number 123454 is valid because each successive number is one to the left or right of its previous digit on the keyboard. However, the student number 123453 is NOT valid. Namely, the final digit 3 is ~2~ keys away from the digit 5 on the keyboard despite being directly after 5 in the student number.

Your task is to build a program that determines if the given student number is valid or invalid.

Input Specification

The input consists of one line containing a string of exactly ~6~ digits representing a student number.

Output Specification

If the given student number meets the requirements, print VALID. Otherwise, print INVALID.

Sample Input 1

123454

Sample Output 1

VALID

Explanation for Sample 1

This is one of the examples in the problem description.

Sample Input 2

123453

Sample Output 2

INVALID

Explanation for Sample 2

This is one of the examples in the problem description.

Sample Input 3

890109

Sample Output 3

INVALID

Explanation for Sample 3

The digits 0 and 1 are on opposite sides of the keyboard, which does not count as being adjacent.