제출 #24583

5 8
2 1 0
2 4 5
2 5 0
3 1 -4
3 5 1
4 1 0
4 5 1
5 4 -5

-1

-1
-1
-1
-1

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

-30
-35
3
0
-34
-33
-39
-54
-1

-1

10 16
2 7 -5
2 8 2
3 8 -3
4 5 -3
4 6 -1
4 9 -2
4 10 -4
5 3 -1
5 6 5
6 10 3
7 10 -4
8 3 2
8 4 -1
8 7 5
9 10 -3
10 1 3

-1

-1
-1
-1
-1
-1
-1
-1
-1
-1