A - We Love Golf 解説 /

実行時間制限: 2 sec / メモリ制限: 1024 MB

配点: 100

問題文

ジャンボ高橋君はゴルフの練習をすることにしました。

ジャンボ高橋君の目標は飛距離を K の倍数にすることですが、ジャンボ高橋君の出せる飛距離の範囲は A 以上 B 以下です。

目標の達成が可能であれば OK と、不可能であれば NG と出力してください。

制約

  • 入力はすべて整数
  • 1 \leq A \leq B \leq 1000
  • 1 \leq K \leq 1000

入力

入力は以下の形式で標準入力から与えられる。

K
A B

出力

目標の達成が可能であれば OK と、不可能であれば NG と出力せよ。


入力例 1

7
500 600

出力例 1

OK

7 の倍数のうち、たとえば 567500 以上 600 以下の範囲にあります。


入力例 2

4
5 7

出力例 2

NG

どんな 4 の倍数も、5 以上 7 以下の範囲にはありません。


入力例 3

1
11 11

出力例 3

OK

Score: 100 points

Problem Statement

Takahashi the Jumbo will practice golf.

His objective is to get a carry distance that is a multiple of K, while he can only make a carry distance of between A and B (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 1000
  • 1 \leq K \leq 1000

Input

Input is given from Standard Input in the following format:

K
A B

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 7, for example, 567 lies between 500 and 600.


Sample Input 2

4
5 7

Sample Output 2

NG

No multiple of 4 lies between 5 and 7.


Sample Input 3

1
11 11

Sample Output 3

OK