제출 #26101

7 8
1 4 4
1 6 0
3 6 0
4 1 -3
5 7 1
6 4 0
7 1 1
7 6 3

-1
-1
-9
-1
-9
-1

-1

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

-1

1
0
0
3
3

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

-1

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