제출 #107219

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

-1

2
2
-1
-1
-2

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

-1

-4
1
-7
-3
-1
-4

6 17
4 3 -3
1 6 4
1 5 2
1 3 1
2 6 5
1 6 0
1 6 3
3 6 -4
1 3 0
1 2 0
5 3 1
1 4 0
5 6 4
5 1 4
1 6 0
5 2 0
4 2 0

-1

0
-3
0
2
-7