제출 #18701

4 7
1 3 3
1 4 -2
2 1 -3
3 1 4
3 4 1
4 1 -2
4 3 -2

-1
-1
-1

-1

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

-1
-1
-1

-1

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

-1
-1
-1

-1