5 2
0 1 0 2
0 1 3 4
1 3 4 6
2 6 2 5
4 7 1 6
3 1
5 3