5 100
1 2 50
1 3 50
1 4 50
1 5 50