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