제출 #18815

7 2
4 7 5
7 3 -2

-1
4999998
-1
-1
-1
-1

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

5 5
2 4 -3
2 5 3
3 2 3
3 5 -2
4 5 5

-1
-1
4999997
4999998

-1
-1
-1
-1

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

-1
-1
4999996
-1
-1
4999996
-1

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