// what is matter? never mind. 
#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
//#pragma GCC target("sse,sse2,sse3,sse4,popcnt,abm,mmx,avx,avx2") 
#include<bits/stdc++.h>
#define For(i,a,b) for(int i=(a);i<=(b);++i)
#define Rep(i,a,b) for(int i=(a);i>=(b);--i)
#define ll long long
//#define int long long
//#define ull unsigned long long
#define SZ(x) ((int)((x).size()))
#define ALL(x) (x).begin(),(x).end()
using namespace std;
inline int read()
{
    char c=getchar();int x=0;bool f=0;
    for(;!isdigit(c);c=getchar())f^=!(c^45);
    for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+(c^48);
    if(f)x=-x;return x;
}

#define fi first
#define se second
#define pb push_back
#define mkp make_pair
typedef pair<int,int>pii;
typedef vector<int>vi;

#define maxn 200005
#define inf 0x3f3f3f3f

vi NO={-1};
int n,m,a[maxn],b[maxn];

int f[3005][3005];
vi brute(){
	For(i,1,n){
		For(j,1,m)
			f[i][j]=max({f[i-1][j],f[i][j-1],f[i-1][j-1]+(a[i]==b[j])});
	}
	int u=n,v=m;
	vi t;
	while(u>1 || v>1){
		if(a[u]==b[v]) t.pb(a[u]),--u,--v;
		else if(v && f[u][v]==f[u][v-1]) --v;
		else --u;
	}
	reverse(ALL(t));
	return t;
}

vi va[maxn],vb[maxn];
int opa[maxn],opb[maxn];

pii gpre(vi &o,int x){
	auto it=lower_bound(ALL(o),x);
	if(it==o.begin()) return mkp(-1,SZ(o));
	--it;
	return mkp(*it,o.end()-it-1);
}

pii geta(int x,int c){
	return gpre(va[c],x);
}
pii getb(int x,int c){
	return gpre(vb[c],x);
}

int cnt[maxn];

vi get(){
	For(i,1,n) va[a[i]].pb(i);
	For(i,1,m) vb[b[i]].pb(i);
	For(i,0,200000)
		if(va[i].size()<=vb[i].size()) {
			for(int x:va[i]) opa[x]=1,++cnt[i];
		}else{
			for(int x:vb[i]) opb[x]=1,++cnt[i];
		}
	vi res;
	int pa=1,pb=1;
	
	auto A=[&](){
		--cnt[a[pa]],res.pb(a[pa]),++pa;
	};
	auto B=[&](){
		--cnt[b[pb]],res.pb(b[pb]),++pb;
	};
	
	while(pa<=n || pb<=m){
		while(pa<=n && !opa[pa])++pa;
		while(pb<=m && !opb[pb])++pb;
		bool oka=(pa<=n),okb=(pb<=m);
		if(!oka || !okb){
			if(oka) A();
			else B();
			continue;
		}
		auto [qb,cb]=geta(pa,b[pb]);
		auto [qa,ca]=getb(pb,a[pa]);
		
		if(qa>pb) oka=0;
		if(qb>pa) okb=0;
		if(cb<cnt[b[pb]]) oka=0;
		if(ca<cnt[a[pa]]) okb=0;
		
		if(!oka && !okb) return NO;
		if(oka && okb) return NO;
		if(oka) A();
		else B();
	}
	return res;
}

vi ucs(vi A,vi B)
{
	n=A.size(),m=B.size();
	For(i,1,n)a[i]=A[i-1];
	For(i,1,m)b[i]=B[i-1];
	vi o=get();
	return o;
}