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