제출 #22206

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

-1
-1
-1

-1

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

-1
0
-1
-1

-1

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

-1
-1
-1
-1

-1