#abc165a. [abc165_a]We Love Golf

[abc165_a]We Love Golf

Problem Statement

Takahashi the Jumbo will practice golf.

His objective is to get a carry distance that is a multiple of KK, while he can only make a carry distance of between AA and BB (inclusive).

If he can achieve the objective, print OK; if he cannot, print NG.

Constraints

  • All values in input are integers.
  • 1leqAleqBleq10001 \\leq A \\leq B \\leq 1000
  • 1leqKleq10001 \\leq K \\leq 1000

Input

Input is given from Standard Input in the following format:

KK AA BB

Output

If he can achieve the objective, print OK; if he cannot, print NG.


Sample Input 1

7
500 600

Sample Output 1

OK

Among the multiples of 77, for example, 567567 lies between 500500 and 600600.


Sample Input 2

4
5 7

Sample Output 2

NG

No multiple of 44 lies between 55 and 77.


Sample Input 3

1
11 11

Sample Output 3

OK