제출 #29307

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

15

14

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

-1

49

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

-1

21