제출 #18702

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

-1
-1

-1

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

-1
-1
-1

-1

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

-2
-2
-1
-1

-1