제출 #12309

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

29

28

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

34

24

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

19

12