8 6
0 2 4 26
0 4 5 80
1 2 5
0 3 5 78
1 3 6
1 1 8