#372. #6091. 「Codeforces Round #418」幻想特快
#6091. 「Codeforces Round #418」幻想特快
说明
有一个 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。输入保证这样的排列存在。
输入格式
输入的第一行包含一个正整数 nnn —— ppp、aaa 和 bbb 共同的长度。
输入的第二行包含 nnn 个正整数 a1,a2,…,ana_1, a_2, \ldots, a_na1,a2,…,an —— 第一个数组的元素。
输入的第三行包含 nnn 个正整数 b1,b2,…,bnb_1, b_2, \ldots, b_nb1,b2,…,bn —— 第二个数组的元素。存在至少一个 iii(1≤i≤n1 \leq i \leq n1≤i≤n)使得 ai≠bia_i \neq b_iai≠bi 成立。
输出格式
输出一行,包含 nnn 个空格隔开的整数 p1,p2,…,pnp_1, p_2, \ldots, p_np1,p2,…,pn,表示一个满足条件的排列。如果有多解,输出任意一组即可。输入保证合法的排列存在。
样例
样例输入 1
5
1 2 3 4 3
1 2 5 4 5
样例输出 1
1 2 5 4 3
样例解释 1
1,2,5,4,31, 2, 5, 4, 31,2,5,4,3 和 1,2,3,4,51, 2, 3, 4, 51,2,3,4,5 都是样例 1 的正确输出。
样例输入 2
5
4 4 2 3 1
5 4 5 3 1
样例输出 2
5 4 2 3 1
样例解释 2
5,4,2,3,15, 4, 2, 3, 15,4,2,3,1 是样例 2 的惟一解。
样例输入 3
4
1 1 3 4
1 4 3 4
样例输出 3
1 2 3 4
数据范围与提示
2≤n≤10002 \leq n \leq 1\,0002≤n≤1000
1≤ai≤n1 \leq a_i \leq n1≤ai≤n,1≤bi≤n1 \leq b_i \leq n1≤bi≤n