Test 1 failed
Input:
4 1
1 5 7 1
6 8 2 9
8 0 8 9
2 3 4
Expected:
35
Got:
31