제출 #91799

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

28

26

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

22

18

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

13

10