def isInt?(str)
    Integer(str)
    return true
    rescue ArgumentError
        return false
end

1.upto(2) do |i|
    str = STDIN.gets
    if !(str[0] != "0" && isInt?(str) && Integer(str) >= 0 && Integer(str) <= 12345)
        puts "NG"
        break
    end
    if i == 2
        puts "OK"
    end
end