Problem2213--abc165A - We Love Golf

2213: abc165A - We Love Golf

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

Time Limit: 2 sec / Memory Limit: 1024 MB

Score: 100100 points

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.
  • 1 \leq A \leq B \leq 10001AB1000
  • 1 \leq K \leq 10001K1000

Input

Input is given from Standard Input in the following format:
KKAABB

Output

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

Sample Input Copy

7
500 600

Sample Output Copy

OK

HINT

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

Source/Category