Input 
5
4 5 3 5
6 7 4 6
Output 
3 4 6 5 7
Input 
3
2 4
3 2
Output 
-1
Input 
8
2 3 1 1 2 4 3
3 4 4 2 5 5 4
Output 
3 4 5 2 1 4 3 2