제출 #58584

2 2
2 1 -1
1 2 -5

-5

-1

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

-9
-8
-5
-2
-8

-1

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

-13
-14
-13
-13
-1

-1