363 - Triangle Validity

Triangle Validity

Time Limit: 1 sec


The Problem

This is a simple task for you.You have to write a simple code that can take three input a, b and c which are the length of the three sides of a phythagorian triangle and check the triangle is valid or invalid.



The Input

The input file contains several lines. Each line contains three positive integers a, b, c < 100 which indicates the three sides of a triangle. Input is terminated by EOF.


The Output

For each input lines print a comment. Which contains if the triangle is right then “Valid.”, if the triangle is not right then “Invalid.” (Quote for clarification) in a separate line.


Sample Input

6 9 4

13 5 12


Sample Output







Problem Setter: Milton Deb