input:

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

output:

5
1 3
2 3
1 2
2 1
2 1
0
-1

result:

wrong answer Integer 5 violates the range [-1, 4]