제출 #52353

4 8
3
2 1 1
1 4 10
3 1 9
4 1 2
3 2 8
3 4 1
4 1 3
3 2 9

9
8
0
1

3
8
0
1

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

4
1
0
5

3
1
0
4

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

0
5
5
12

0
5
5
6