Sengoku still remembers the mysterious "colourful meteoroids" she discovered with Lala-chan when they were little. In particular, one of the nights impressed her deeply, giving her the illusion that all her fancies would be realized.

On that night, Sengoku constructed a permutation p₁,p₂,...,p_n of integers from 1 to n inclusive, with each integer representing a colour, wishing for the colours to see in the coming meteor outburst. Two incredible outbursts then arrived, each with n meteorids, colours of which being integer sequences a₁,a₂,...,a_n and b₁,b₂,...,b_n respectively. Meteoroids' colours were also between 1 and n inclusive, and the two sequences were not identical, that is, at least one i (1≤i≤n) exists, such that a_i≠b_i holds.

Well, she almost had it all − each of the sequences a and b matched exactly n-1 elements in Sengoku's permutation. In other words, there is exactly one i (1≤i≤n) such that a_i≠p_i, and exactly one j (1≤j≤n) such that b_j≠p_j.

For now, Sengoku is able to recover the actual colour sequences a and b through astronomical records, but her wishes have been long forgotten. You are to reconstruct any possible permutation Sengoku could have had on that night.