제출 #24568

2 2
1 2 -5
2 1 5

-1

-5

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

-1

-2
-5

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

-1

1
-4
-1