제출 #24682

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

-1
-18
-13
-1
-14
-1
-1
-1
0

-1

9 13
1 7 -1
2 8 0
3 8 -5
4 2 -4
4 3 -4
4 9 -4
6 3 3
7 3 -4
7 5 0
7 8 -2
7 9 -2
8 2 2
8 6 1

-11
-9
-1
-1
-12
-1
-13
-3

-1

9 15
1 2 0
2 3 0
2 4 4
3 4 4
3 7 0
3 8 0
3 9 -5
4 8 5
6 2 5
6 5 2
8 1 4
8 6 0
8 7 5
9 5 0
9 8 0

-4
-4
0
-9
-8
-4
-9
-9

-1