Input
4 4 0 4 1 4 2 4 3
Output
0 3 1 2 0 2 1 3 0 1 2 3 -1