제출 #102107

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

11

4

6 6
2 6 1
5 6 10
1 2 2
1 3 4
4 6 1
1 5 9
1 6

19

3

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

15

10