제출 #18268

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

-1

-1
1

4 6
1 2 1
1 4 3
2 4 -2
3 2 0
3 4 2
4 1 2

-1

1
-1
-1

9 68
1 2 2
1 3 5
1 4 3
1 5 1
1 6 4
1 7 3
1 8 4
1 9 2
2 1 2
2 3 4
2 4 5
2 5 2
2 7 2
2 8 5
2 9 2
3 1 3
3 2 1
3 4 2
3 5 3
3 6 5
3 7 4
3 8 2
3 9 -3
4 1 1
4 2 1
4 3 5
4 5 2
4 6 1
4 7 3
4 8 2
4 9 3
5 1 4
5 2 5
5 3 1
5 4 1
5 6 -1
5 7 1
5 8 1
5 9 1
6 1 3
6 2 1
6 3 3
6 4 -1
6 5 3
6 7 5
6 8 4
6 9 3
7 1 3
7 3 4
7 4 3
7 6 3
7 8 5
7 9 5
8 1 2
8 2 4
8 3 5
8 4 0
8 5 3
8 6 4
8 7 4
8 9 1
9 1 4
9 3 3
9 4 1
9 5 3
9 6 3
9 7 2
9 8 4

-1

0
2
-1
1
0
1
1
-1