제출 #41981

4 9
3
2 1 9
3 1 9
2 3 10
1 3 1
2 1 3
1 4 6
4 1 1
3 1 3
3 2 3

3
3
0
15

3
3
0
9

4 10
2
2 4 5
1 3 10
3 1 1
1 3 9
1 4 1
4 3 7
4 2 7
4 3 1
1 3 2
4 1 5

10
0
6
5

7
0
6
5

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

0
15
1
12
16
21

0
9
1
6
10
15