Hack1:
in:

3 6
10 10 1 1 1 1
10 1 10 1 1 1 
10 10 10 1 1 1

WA out:

30
1 2
2 1
3 3

AC out:

30
1 1
2 1
3 1

Hack2:
in:

3 3
0 0 100
0 0 100
0 0 0

WA out:

100
1 3
2 0
3 0

AC out:

100
1 0
2 3
3 0