Input
4
4 2 1 3
3 2 4 1
Output
3
2
4 3
3 1