4 6 2
0 1 29108
1 2 9431
2 3 13527
1 3 11700
0 3 15800
0 2 32762
0 2
1 3