#include<bits/stdc++.h> #define int long long #define PII pair<int,int> #define fir first #define sec second #define lb(x) ((x)&(-(x))) using namespace std; const int N=5e5+7; int n; int a[N],b[N],p[N]; stack<int> L[N]; int c[N],d[N]; signed main(){ #ifndef ONLINE_JUDGE freopen("party.in","r",stdin); freopen("party.out","w",stdout); #endif cin>>n; for(int i=1;i<=n;i++)cin>>a[i],p[a[i]]=i; for(int i=1;i<=n;i++)cin>>b[i],b[i]=p[b[i]]; // for(int i=1;i<=n;i++)cout<<b[i]<<" ";cout<<endl; int cnt=0; for(int i=1;i<=n;i++){ if(!cnt){L[++cnt].push(b[i]),c[i]=cnt;continue;} if(L[cnt].top()<b[i])L[++cnt].push(b[i]),c[i]=cnt; else{ int l=1,r=cnt; while(l<r){ int mid=l+r>>1; if(L[mid].top()>b[i])r=mid; else l=mid+1; } L[l].push(b[i]),c[i]=l; } } for(int i=1;i<=n;i++)d[b[i]]=c[i]; cout<<cnt<<endl; for(int i=1;i<=n;i++)cout<<c[i]<<" ";cout<<endl; for(int i=1;i<=n;i++)cout<<d[i]<<" ";cout<<endl; return 0; }