제출 #33998

4 4
2 3 0
1 3 1
1 2 0
1 2 1

-1

0
0
-1

4 11
1 3 0
4 3 0
1 4 5
2 3 3
1 3 0
3 2 1
2 3 3
1 3 2
3 1 1
2 4 -1
4 1 0

-1

1
0
0

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

-1

1
4
1
2
-1