제출 #22303

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

-1

-1
-1
-1

6 10
2 1 -3
2 4 -5
2 5 5
2 6 -5
4 1 -5
4 2 3
5 2 0
5 4 2
6 1 1
6 3 0

-1

-1
-1
-1
-1
-1

9 15
2 3 -5
2 5 -3
3 2 0
3 4 -1
3 5 -3
3 6 -1
3 7 0
3 9 -2
4 6 -1
4 8 -1
5 3 -1
5 7 -1
6 9 4
8 4 -4
9 4 -5

-1

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