제출 #96284

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

-1

-1
-1
-5
-1
-1
-1

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

-1

-1
-1
-1
-1
-1

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

-1

-1
-1
-1
-1
-1