当帕特里克去购物时,海绵宝宝决定对他的朋友开个小玩笑。顽皮的海绵浏览了帕特里克的个人资料,发现了一个长度为m的序列a1,a2,...,am,由1到n的整数组成,不一定不同。然后他选择了一些长度为 n 的序列 f1, f2, ..., fn 并且对于每个数字 ai 得到了数字 bi = fai。为了完成恶作剧,他删除了最初的序列ai。
很难表达帕特里克购物回家时的悲伤!我们只能说,海绵宝宝立即对他所做的事情感到非常抱歉,他现在正在尝试恢复原始序列。帮助他做到这一点或确定这是不可能的。
输入
输入的第一行包含两个整数 n 和 m (1 ≤ n, m ≤ 100 000)——分别是序列 fi 和 bi 的长度。
第二行包含n个整数,确定序列f1, f2, ..., fn (1 ≤ fi ≤ n)。
最后一行包含 m 个整数,确定序列 b1, b2, ..., bm (1 ≤ bi ≤ n)。
输出
如果恰好存在一个序列 ai,则打印“可能”,这样对于从 1 到 m 的所有 i,bi = fai。然后打印 m 个整数 a1, a2, ..., am。
如果有多个合适的序列ai,则打印“Ambiguity”。
如果海绵宝宝在计算中犯了错误并且不存在合适的序列ai,则打印“Impossible”。
示例
输入 #1
3 3 3 2 1 1 2 3
输出 #1
Possible 3 2 1
输入 #2
3 3 1 1 1 1 1 1
输出 #2
Ambiguity
输入 #3
3 3 1 2 1 3 3 3
输出 #3
Impossible
注意
在第一个示例中,3 被 1 替换,反之亦然,而 2 永远不会改变。答案是存在的并且是唯一的。
在第二个样本中,所有数字都被 1 替换,因此不可能明确地恢复原始序列。
在第三个样本中,对于所有 i,fi ≠ 3,因此没有序列 ai 转换为这样的 bi,我们可以肯定地说海绵宝宝犯了一个错误。