Description

给一个n*n的地图，每个格子有一个价格，找一个矩形区域，使其价格总和位于[k,2k]

Input Format

输入k，n$n\leq 2000$ 和一个 $n \times n$ 的地图

Output Format

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

Samples

Sample Input 1

4 3
1 1 1
1 9 1
1 1 1

Sample Output 1

NIE

Sample Input 2

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

Sample Output 2

2 1 4 2

Hint

$1 \leq k \leq 10^9$ 每个价格都是不大于 $2\times 10^9$ 的非负整数

Source

感谢vfleaking提供SPJ