#define rep(i,n) for(int i=0;i<(int)(n);i++) #define ALL(v) v.begin(),v.end() typedef long long ll; typedef unsigned long long ull; #include using namespace std; const ull B1=1000000007; const ull B2=100000007; bool rolling_hush(vector &a, vector &b){ int al=a.size(),bl=b.size(); if(al>bl) return false; ull t1=1,t2=1; rep(i,al){ t1*=B1; t2*=B2; } ull ah=0,bh=0,ch=0,dh=0; rep(i,al){ ah=ah*B1+a[i]; bh=bh*B1+b[i]; ch=ch*B2+a[i]; dh=dh*B2+b[i]; } for(int i=0;i+al<=bl;i++){ if(ah==bh && ch==dh) return true; if(i+al>n>>k; vector A(n),B(n); multiset c,d; bool b=true; rep(i,n){ cin>>A[i]; c.insert(A[i]); } rep(i,n){ cin>>B[i]; if(B[i]!=A[i]) b=false; d.insert(B[i]); } if(b){ cout<<"Yes"<n || c!=d){ cout<<"No"< AA(2*n); rep(i,n){ AA[i]=A[i]; AA[n+i]=A[i]; } if(rolling_hush(B,AA)) cout<<"Yes"<