제출 #102387

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

-44999
1

-1

5 5
5 1 1
1 3 0
1 5 0
1 5 1
4 1 0

-1
0
-1
1

-1
0
-1
0

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

-1
4
1

-1
1
-2