제출 #22270

4 9
1 3 5
2 3 3
2 4 4
3 1 5
3 2 2
3 4 1
4 1 1
4 2 1
4 3 3

-1
5
6

7
5
6

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

3
-4
0

-1

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

1
-1
-2
-5
-1
1

1
-1
-6
-5
5
1