제출 #126154

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

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

-1

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

3
-1
-1
-5
-1
0
0

-1

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

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

-1