もうそうがね ぼうそうする
幻想变得天马行空
ちょうとっきゅうに とびのって
纵身跃上超特快列车
いま あいにいきたいの
多希望现在就去与你相会
有一个 111 至 nnn 的所有整数形成的排列 p1,p2,…,pnp_1, p_2, \ldots, p_np1,p2,…,pn。
有两个长度为 nnn 的数组 a1,a2,…,ana_1, a_2, \ldots, a_na1,a2,…,an 和 b1,b2,…,bnb_1, b_2, \ldots, b_nb1,b2,…,bn。它们分别有恰好 n−1n - 1n−1 个位置上的元素与 ppp 相同,即存在恰好一个 iii(1≤i≤n1 \leq i \leq n1≤i≤n)使得 ai≠pia_i \neq p_iai≠pi,存在恰好一个 jjj(1≤j≤n1 \leq j \leq n1≤j≤n)使得 bj≠pjb_j \neq p_jbj≠pj。另外,aaa 与 bbb 不相同,即存在至少一个 iii(1≤i≤n1 \leq i \leq n1≤i≤n)使得 ai≠bia_i \neq b_iai≠bi。
请给出任意一个满足条件的排列 ppp。输入保证这样的排列存在。