input:

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

output:

1 2 3 
1

result:

wrong answer Output contains longer sequence [length = 4], but answer contains 1 elements