#include #include #include using namespace std; typedef long long ll; ll n,seg[200010],INF = 1000000000000; void init(){ for(int i=n - 1;i>0;i--){ seg[i] = seg[i<<1] + seg[i<<1|1]; } } void update(int p,ll val){ for(seg[p += n] = val;p>1;p>>=1){ seg[p>>1] = seg[p] + seg[p^1]; } } ll query(int l,int r){ ll res = 0; for(l += n,r += n; l>=1,r>>=1){ if(l&1) res += seg[l++]; if(r&1) res += seg[--r]; } return res; } int a[100010],b[100010],c[100010],d[100010]; map mp1,mp2,mp4; map> mp3; int main(){ int i; cin >> n; for(i=0;i> a[i]; for(i=0;i> b[i]; if(a[0]!=b[0] || a[n - 1]!=b[n - 1]){ cout << -1 << endl; return 0; } n--; for(i=0;i