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

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