제출 #114998

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

35

23

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

4

10

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

10

20