제출 #15774

4 6
2 4 4
1 2 2
3 4 10
2 3 2
1 4 10
1 3 3
2 3

10

9

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

16

10

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

40

26