#3740. pku2842 N-dimension Matching N维匹配

题目描述

设f(a1,a2,…,an)表示一个N维数组，他的每个元素都是整数。现有两个N维数组，S和T。S(a1,a2…an)为待匹配数组

T(b1,b2,…,bn)为匹配数组。那么请你写一个程序找出T在S中的匹配位置。

若(ans1,ans2,…,ansn)满足，对于任意T(i1,i2…in)有：

则我们说，T在(ans1,ans2,…,ansn)位置与S匹配，而(ans1,ans2,…,ansn)就是T在S中的匹配位置。

输入格式

第一行一个整数N。

第二行N个整数，a1,a2,…,an。表示S数组的规模为： 。

第三行N个整数，b1,b2,…,bn。表示T数组的规模为： 。

数据保证 。

第四行，总共 个整数，依次描述S的每个元素。

第五行，总共 个整数，依次描述T的每个元素。

输出格式

仅一行，N个整数。ans1,ans2,…,ansn。

若存在多个匹配位置，输出字典顺序最小的一个。

样例

样例输入

2  

4 4  

2 2  

3 2 1 1 2 2 2 1 1 2 2 2 1 1 2 2  

2 2 2 2

样例输出

2 2

数据范围与提示

100%的数目满足S和T的元素均不超过500000个,N小于等于10