제출 #11522

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

10

9

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

27

25

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

23

22