CF814B An express train to reveries

Sengoku 依然记得小时候和 Lala-chan 一起发现的那些神秘的「彩色陨石」。特别是有一个夜晚令她印象深刻，给她一种所有幻想都将实现的错觉。 那天晚上，Sengoku 构造了一个排列 $p_1, p_2, ..., p_n$，该排列为 $1$ 到 $n$ 的整数排列，每个整数代表一种颜色，表示她希望在接下来的流星暴中看到的颜色。随后出现了两场奇妙的流星暴，每场暴雨都有 $n$ 颗陨石，颜色分别组成整数序列 $a_1, a_2, ..., a_n$ 和 $b_1, b_2, ..., b_n$。陨石的颜色同样在 $1$ 到 $n$ 之间，并且两组序列不完全相同，即至少存在一个 $i$（$1 \le i \le n$），满足 $a_i \ne b_i$。 几乎完美了——每组序列 $a$ 和 $b$ 都与 Sengoku 的那个排列有且仅有 $n-1$ 个位置完全相同。换句话说，存在且仅存在一个 $i$（$1 \le i \le n$），使得 $a_i \ne p_i$，且存在且仅存在一个 $j$（$1 \le j \le n$），使得 $b_j \ne p_j$。 现在 Sengoku 通过天文记录已得知实际的颜色序列 $a$ 和 $b$，但当时许下的愿望早已忘记。请你还原出 Sengoku 当晚可能构造的一个排列 $p$。

输入第一行包含一个正整数 $n$（$2 \le n \le 1000$），表示排列的长度，同时也是每次流星暴的陨石数量。 第二行包含 $n$ 个用空格分隔的整数 $a_1, a_2, ..., a_n$（$1 \le a_i \le n$），表示第一次流星暴中的颜色序列。 第三行包含 $n$ 个用空格分隔的整数 $b_1, b_2, ..., b_n$（$1 \le b_i \le n$），表示第二次流星暴中的颜色序列。保证存在至少一个 $i$（$1 \le i \le n$），使得 $a_i \ne b_i$。

输出 $n$ 个用空格分隔的整数 $p_1, p_2, ..., p_n$，表示 Sengoku 当晚可能构造的一个排列。若有多个答案，输出任意一个均可。 保证一定存在这样的排列。

在第一个样例中，$1,2,5,4,3$ 和 $1,2,3,4,5$ 都是满足条件的输出。 在第二个样例中，$5,4,2,3,1$ 是唯一满足条件的排列。 由 ChatGPT 5 翻译