#abc165a. [abc165_a]We Love Golf

[abc165_a]We Love Golf

问题描述

Takahashi the Jumbo正在练习高尔夫。

他的目标是使击球距离为KK的倍数,而他只能使击球距离在AABB之间(包括AABB)。

如果他能达到目标,则打印OK;如果不能,则打印NG

约束条件

  • 输入中的所有值都为整数。
  • 1AB10001 \leq A \leq B \leq 1000
  • 1K10001 \leq K \leq 1000

输入

输入以以下格式从标准输入给出:

KK AA BB

输出

如果他能达到目标,则打印OK;如果不能,则打印NG


示例输入1

7
500 600

示例输出1

OK

例如,在77的倍数中,567567位于500500600600之间。


示例输入2

4
5 7

示例输出2

NG

没有任何44的倍数位于5577之间。


示例输入3

1
11 11

示例输出3

OK