8 4
100 10000 1 10000 1 10000 1 29 1 10000 1 10000 1 10000 10 10
3 3 0 1 2 3 4 5 6
1 1 77 6 2
2 1 0 7 5 3
1 1 4 8 7