6 3
1 2 0 1 3 1
2 4 1 2 3
1 6 2 1 6
4 4 1 1 1