제출 #96967

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

14

11

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

16

14

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

18

16