150. Valid Triangle
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Your task for this problem is to take the three side lengths of a triangle and to determine if these side lengths could create a "valid" triangle. A triangle is considered valid if the addition of any two side lengths is less than the length of the other side, in other words, the following must evaluate to true: a+b>c, a+c>b, b+c>a.

Input

The first line contains three space separated integers that correspond to the lengths of sides a, b, and c respectively.

Output

Output either "VALID" or "INVALID" depending on if the provided side lengths create a valid or invalid triangle.

Examples
Input
1 5 1
Output
INVALID
Input
4 5 6
Output
VALID