제출 #11564

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

12

5

4 5
2 3 8
3 4 3
2 4 1
1 4 7
1 3 6
3 2

15

11

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

23

18