제출 #149355

10 3
1 9 12
0 10 2
0 7 2

0
0

12
0

2 5
0 1 1
1 2 5
0 2 1
1 1 8
1 2 5

0
0

0
5

7 7
0 3 2
1 1 3
0 7 3
0 5 1
1 3 5
0 7 1
0 2 1

0
0
0
0
0

0
0
3
8
3