제출 #134185

8 3
1 6 6
0 8 1
1 3 4

0

6

2 5
1 2 7
0 1 2
1 1 9
0 1 2
0 2 1

7
16
0

7
16
16

7 6
1 4 43
0 7 6
0 7 2
0 7 2
1 2 63
1 1 46

0
0
0

0
43
43