제출 #22184

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

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

-1

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

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

-1

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

-2
-1
-1
-2

-1