제출 #126084

3 3
2 3 4
3 1 2
1 3 1

-1

-1
1

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

-1

-1
3
-1

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

-1

3
4
-1