제출 #18822

10 6
2 7 0
3 2 -3
7 3 0
8 3 0
9 2 4
10 3 -2

-1

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

10 22
2 9 -1
3 2 5
3 4 -5
3 6 5
3 7 -2
3 10 -4
4 1 -2
4 7 -3
5 1 -3
5 9 -4
6 4 -5
6 9 -5
6 10 -1
7 1 -2
7 3 -2
7 4 0
7 5 -3
7 10 5
8 5 2
9 6 0
9 8 0
9 10 -3

-1

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