检查商余报告

题目描述

输入被除数 a、正整数除数 b，以及报告中的商 q、余数 r。合法的商余报告必须同时满足 a=b×q+r 和 0≤r<b。

输入格式

一行输入四个整数 a、b、q、r，满足 a≥0、b>0、q≥0、r≥0，数据及乘积均在 64 位有符号整数范围内。

输出格式

两个条件同时成立时输出 VALID，否则输出 INVALID。

样例

输入

25 6 3 7

输出

INVALID