제출 #18820

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

-1

-1
-1

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

-1

-1
-1
-1
-1
-1

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

-1

-1
-1
-1
-1
-1