2
3
100
200
300
3
1 2
2 3
3 1
1
1
1
5
326
200
200
100
400
5
1 2
1 3
2 4
3 4
4 5
1
4
3