제출 #18703

7 11
1 4 3
1 5 -1
2 1 1
2 5 0
4 5 1
4 6 5
5 3 -5
5 7 -4
6 1 0
7 3 0
7 6 0

-1
-16
-1
-1
-15
-1

-1

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

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

-1

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

-1
-6
-6
-6
-1
-1
-7
-6
-1

-1