#abc165a. [abc165_a]We Love Golf

[abc165_a]We Love Golf

問題文

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

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

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

制約

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

入力

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

KK AA BB

出力

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


入力例 1

7
500 600

出力例 1

OK

77 の倍数のうち、たとえば 567567500500 以上 600600 以下の範囲にあります。


入力例 2

4
5 7

出力例 2

NG

どんな 44 の倍数も、55 以上 77 以下の範囲にはありません。


入力例 3

1
11 11

出力例 3

OK