제출 #27981

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

-1

23

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

-1

29

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

31

30