제출 #135748

5
5
1 2 1
2 3 2
2 4 1
3 5 1
4 5 3
1 5

5

4

4
5
1 2 10
1 4 5
4 2 1
2 3 1
4 3 10
1 3

15

7

4
6
1 2 1
1 4 5
1 3 3
2 4 2
2 3 1
3 4 1
1 4

4

3