제출 #26100

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

-1

5
1
1
2
3
-1
2