제출 #115245

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

-1

0
-3

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

-1

1
-2

5 6
1 4 0
4 2 0
3 4 3
1 2 1
3 5 2
1 2 4

-1

0
-1
0
-1