제출 #24607

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

0
-8
-8
-8

-1

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

-4
-3
-4
1
-5

-1

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

-1
-6
-3
-7

-1