제출 #23212

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

5

7

5 4
1 4 8
2 3 9
1 3 1
4 5 4
3 4

13

14

5 4
3 4 10
1 5 5
1 4 10
2 3 8
2 5

-1

61