제출 #22200

10 2
3 10 0
9 3 3

-1

-1
-1
-1
-1
-1
-1
-1
-1
-1

8 13
1 5 2
2 5 2
3 1 4
3 7 0
4 1 3
4 7 2
5 3 -1
5 8 2
6 4 -5
6 8 0
7 4 5
8 1 -1
8 5 0

-1

-1
1
6
2
-1
1
4

7 34
1 3 0
1 5 0
1 6 0
1 7 0
2 1 -1
2 3 5
2 5 3
2 6 5
2 7 4
3 2 0
3 4 3
3 5 -2
3 6 -1
4 1 -3
4 2 0
4 3 -1
4 5 5
4 6 4
4 7 4
5 1 3
5 2 2
5 4 0
5 6 4
6 1 5
6 2 0
6 3 0
6 4 4
6 5 -2
6 7 0
7 1 0
7 2 4
7 4 0
7 5 3
7 6 1

-1
-1
-1
-1
-1
-1

-1