3 3
1 2 3
4 0 6
3 1 2
4
1 1 0 2 1
1 1 2 1 1
2 2 1 2 10
3 1 2 5 3