小 R 的班级共有 2n 名学生,编号为 1\sim 2n。这 2n 名学生两两结成学习小组,这些学习小组的编号为 1\sim n。
已知第 i 名学生属于第 a_i 个学习小组。对于每一名学生,请你求出他所在学习小组的另一名学生的编号。
第一行一个整数 n,表示学习小组数量。
第二行 2n 个整数,第 i 个整数 a_i 表示第 i 名学生所在的学习小组编号。
一行,2n 个整数,第 i 个整数表示第 i 名学生所在学习小组的另一名学生的编号。
3 1 2 2 3 1 3
5 3 2 6 1 4
4 1 1 4 4 2 2 3 3
2 1 4 3 6 5 8 7
4 1 2 3 4 2 4 3 1
8 5 7 6 2 4 3 1
样例解释 #1
第一名学生与第五名学生同组,第二名学生与第三名学生同组,第四名学生与第六名学生同组。
样例解释 #2
第一名学生与第二名学生同组,第三名学生与第四名学生同组,第五名学生与第六名学生同组,第七名学生与第八名学生同组。
本样例满足测试点 2\sim 3 的限制。
样例解释 #3
第一名学生与第八名学生同组,第二名学生与第五名学生同组,第三名学生与第七名学生同组,第四名学生与第六名学生同组。
本样例满足测试点 4\sim 5 的限制。
数据范围
对于全部数据:
- 1\le n\le 10^5;
- 1\le a_i\le n(1\le i\le 2n);
- 对于每个 x(1\le x\le n),恰好存在一对 i,j 满足 1\le i < j\le 2n 且 a_i=a_j=x。
部分分:
- 对于测试点 1(共 10 分),n=1。
- 对于测试点 2\sim 3(共 20 分),n\le 10^3,a_{2i-1}=a_{2i}(1\le i\le n)。
- 对于测试点 4\sim 5(共 20 分),n\le 10^3,a_i=i(1\le i\le n)。
- 对于测试点 6\sim 7(共 20 分),n\le 10^3。
- 对于测试点 8(共 10 分),n\le 5\times 10^4。
- 对于测试点 9\sim 10(共 20 分),无特殊限制。