5 19
0 1 2
0 1 8
0 3 2
0 4 2
0 3 3
1 0 1
1 3 8
1 3 3
1 2 10
2 0 4
2 1 2
2 4 5
2 0 9
3 1 3
3 4 1
3 1 5
4 3 7
4 1 10
4 0 9
1 0