제출 #100126

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

38

39

6 12
3 2 5
5 4 2
1 5 4
3 5 1
2 6 4
3 4 1
4 2 2
1 6 4
1 4 1
6 4 6
1 3 1
1 2 2

4

5

9 11
2 5 12
2 8 13
4 6 15
2 3 7
9 8 12
3 5 11
5 7 16
8 6 11
1 2 12
5 6 17
7 6 12

77

78