제출 #46064

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

19

15

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

12

11

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

18

14