logo AlgoBeat OnlineJudge
登录 注册

#101127. [BZOJ 1127] [POI2008]KUP

内存限制:162 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给一个 的地图,每个格子有一个价格,找一个矩形区域,使其价格总和位于

输入格式

输入和一个 的地图。

输出格式

输出矩形的左上和右下的列-行坐标或 NIE

样例

样例输入 #1

4 3
1 1 1
1 9 1
1 1 1

样例输出 #1

NIE

样例输入 #2

8 4
1 2 1 3
25 1 2 1
4 20 3 3
3 30 12 2

样例输出 #2

2 1 4 2

数据范围与提示

每个价格都是不大于 的非负整数。