[POI2008]KUP
时间限制：10s 空间限制：162MB
题目描述
给一个n*n的地图，每个格子有一个价格，找一个矩形区域，使其价格总和位于[k,2k]
输入格式
输入k n（n<2000)和一个n*n的地图
输出格式
输出矩形的左上和右下的列-行坐标或NIE
样例输入
inputdata1 4 3 1 1 1 1 9 1 1 1 1 inputdata2 8 4 1 2 1 3 25 1 2 1 4 20 3 3 3 30 12 2
样例输出
outputdata1 NIE outputdata2 2 1 4 2
提示
1<=k<=10^9 每个价格都是不大于2*10^9的非负整数
题目来源
感谢vfleaking提供SPJ