给一个 的地图,每个格子有一个价格,找一个矩形区域,使其价格总和位于 。
输入和一个 的地图。
输出矩形的左上和右下的列-行坐标或 NIE。
NIE
4 3 1 1 1 1 9 1 1 1 1
8 4 1 2 1 3 25 1 2 1 4 20 3 3 3 30 12 2
2 1 4 2
。
每个价格都是不大于 的非负整数。