제출 #18683

5 6
1 5 2
2 3 1
3 2 5
3 4 2
4 2 2
5 2 5

-1
-1
-1
2

7
8
10
2

6 9
1 4 2
2 1 5
3 5 5
3 6 4
4 3 1
5 1 3
6 2 3
6 3 1
6 4 2

-1
-1
2
-1
-1

10
3
2
8
7

4 9
1 2 -2
1 3 0
1 4 -1
2 1 -3
2 4 -3
3 2 -3
3 4 -1
4 2 2
4 3 -1

-2
0
-5

-1