제출 #27423

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

-1

1
3

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

-1

2
-1

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

-4
-4

-1