Зима в Екатеринбурге — самое длинное время года. И каждый коротает долгие зимние вечера по-своему. Например, Женя создаёт по вечерам компьютерные игры. Нынешняя его игра имеет весьма простой игровой процесс — пользователь управляет космическим кораблём, летящим в пространстве. Для тестирования механики движения корабля Женя хочет решить такую задачу: может ли его корабль, двигаясь по прямой, пролететь через точки A и B, после чего совершить поворот на 90° и, продолжая двигаться по прямой, пролететь ещё через точки C и D. Точки A, B, C, D должны быть посещены кораблём именно в таком порядке, точка поворота может совпадать с точкой B или точкой C. Корабль следует считать материальной точкой.

В четырёх строках дано по три целых числа x_i, y_i, z_i — координаты точек A, B, C, D, соответственно (−10⁶ ≤ x_i, y_i, z_i ≤ 10⁶). Все точки попарно различны.

Если корабль может пролететь через данные точки, выведите «Valid», иначе выведите «Invalid».