제출 #107220

6 9
6 3 -1
3 4 -3
1 3 1
4 5 -1
5 2 -1
6 4 -5
1 4 3
1 2 -1
6 2 -1

-1

-4
1
-2
-3
-1

5 15
3 5 2
3 4 0
5 3 4
2 5 -2
3 4 0
3 4 -5
5 2 3
3 1 0
5 1 4
4 5 4
3 4 5
1 3 0
3 2 0
3 1 2
5 1 5

-1

0
0
-5
-2