제출 #144812

3 3
3 2 2
2 3 2
1 2 -1

-1

-1
1

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

-1
-1

-1

4 6
2 1 2
4 3 1
2 4 3
3 4 -3
1 2 3
3 1 1

3
5
4

-1