제출 #65045

3 2
1 2 8
1 3 9
1 2

-1

25

3 3
1 3 6
2 3 1
1 2 8
1 2

9

8

3 3
2 3 5
1 3 2
1 2 9
2 3

14

12