제출 #15627

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

-1

-1
-1
-1

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

-1

-1
-1
-1
1