6 49
0 4 3
3 0 1
5 0 10
1 0 1
5 4 2
5 4 6
5 2 9
1 2 2
4 1 6
2 1 4
3 1 4
3 4 1
0 5 9
3 1 10
2 1 17
4 0 17
4 1 1
4 1 4
2 4 1
3 2 7
1 4 4
3 4 12
1 4 3
1 2 10
2 0 5
0 3 9
5 1 1
0 3 1
3 1 1
2 3 13
2 1 10
1 5 8
0 3 4
0 4 1
1 0 3
0 2 11
1 0 1
1 0 1
0 3 10
5 1 9
3 0 1
1 0 10
0 3 1
1 2 10
1 3 15
3 5 12
0 4 12
4 3 10
4 0 10