제출 #136395

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

-1

2
6
0
1

6 14
3 4 -1
6 5 3
2 6 5
3 6 4
6 1 1
1 2 4
5 1 4
1 5 2
5 4 3
3 4 -5
2 1 -1
1 3 5
2 3 1
5 3 -2

-1

4
0
-5
2
4

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

-1

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