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

1.upto(2) do |i|
    str = STDIN.gets.chomp
    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