5 18
0 2 747
0 1 775
2 0 138
1 0 947
1 2 2
3 0 366
0 3 292
4 3 675
1 4 710
3 2 1
1 3 1
4 1 384
2 4 452
3 1 2
4 2 102
2 3 1
2 1 1
3 4 1000
