제출 #26099

4 4
1 4 5
3 2 1
4 1 0
4 3 1

-1

7
6
5

7 17
1 4 0
2 1 0
2 3 0
2 4 0
2 5 0
2 6 4
2 7 0
3 4 0
3 5 0
3 7 5
4 1 0
4 3 0
5 2 0
7 1 0
7 2 1
7 4 0
7 6 0

-1

0
0
0
0
0
0

9 56
1 2 2
1 3 3
1 4 2
1 5 5
1 6 0
1 7 0
1 8 3
1 9 0
2 1 5
2 3 2
2 4 0
2 5 0
2 6 3
2 9 5
3 1 0
3 2 0
3 4 2
3 5 0
3 6 0
3 8 0
3 9 3
4 2 3
4 3 0
4 5 0
4 6 0
4 7 5
4 8 2
4 9 1
5 1 1
5 2 0
5 3 4
5 4 1
5 6 2
5 7 0
5 8 3
6 1 3
6 2 3
6 4 4
6 5 5
6 7 0
6 8 0
6 9 0
7 1 0
7 5 0
7 6 2
7 8 1
8 1 1
8 4 4
8 5 1
8 7 0
8 9 0
9 2 2
9 3 0
9 4 4
9 6 5
9 8 4

-1

0
0
0
0
0
0
0
0