「木」揠苗助长
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

帕秋莉掌握了一种木属性魔法

这种魔法可以使植物迅速地长高

为了记录植物的生长情况,帕秋莉让小A和小B分别记录当日每株植物的高度

有一日,小A和小B发现,由于她们的粗心,她们分别记录错了一株植物的高度,她们想凭借自己的聪明才智,试图根据两人记录的序列,还原真正的序列,这种艰巨的任务就交给你啦!
已知的是,真正的序列是1~n的全排列

输入描述:

第一行一个整数n,表示共有n棵植物
接下来两行各n个数,分别代表两人记录的序列
两人记录的高度与真正的高度都只有一个数有差异

输出描述:

如果无法恢复原序列,输出“Impossible”(不含引号)
否则输出原序列,如果有多种可能,输出字典序最小的一种
示例1

输入

复制
6
1 2 3 6 5 6
1 2 2 6 5 4

输出

复制
1
2
3
6
5
4

备注:

对于30%的数据,n≤10
对于60%的数据,n≤1,000
对于100%的数据,n≤100,000,序列中所有数≤n