Description

1

Input

1

Output

1

Sample

4 4
1 12 6 11
11 10 2 14
10 1 9 20
4 17 19 10

11

1

Limits And Hints

1