#include using namespace std; using ll=long long; void solve(){ ll N; cin>>N; vector P(N),Q(N); for(int i=0;i>P[i]; P[i]--; } for(int i=0;i>Q[i]; Q[i]--; } if(N==2){ cout<<-1<<"\n"; return; } auto OQ=Q; sort(OQ.begin(),OQ.end()); if(OQ[0]==OQ.back()){ cout<<-1<<"\n"; return; } vector> AN(N,vector(N,-1)); vector US(N,0),USQ(N,0); for(int i=0;i> DD(N); for(int i=0;i QM(N); for(int i=0;i>T; for(int t=0;t