제출 #27444

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

-1

-1
-1
-1
-1

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

-1

-1
-1
-1
-3
-1

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

3
0
6
3

3
-2
6
3