For given a sequence A={a0,a1,...,an−1}, print the previous permutation and the next permutation in lexicographic order.

A sequence is given in the following format.

n 

a0 a1...an−1

Print the previous permutation, the given sequence and the next permutation in the 1st, 2nd and 3rd lines respectively. Separate adjacency elements by a space character. Note that if there is no permutation, print nothing in the corresponding line.

3
2 1 3
3
3 2 1

1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

1≤n≤9 ai consist of 1,2,...,n