#1127. [POI2008]KUP

题目描述

给一个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的非负整数