제출 #83376

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

19
8
34
0
17
30
16

19
8
27
0
17
23
16