#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using namespace std::chrono; typedef long long int llint; typedef long double lldo; #define mp make_pair #define mt make_tuple #define pub push_back #define puf push_front #define pob pop_back #define pof pop_front #define fir first #define sec second #define res resize #define ins insert #define era erase #define REP(i, n) for(int i = 0;i < (n);i++) /*cout<bool chmin(T& a,U b){if(a>b){a=b;return true;}return false;} template bool chmax(T& a,U b){if(a void SO(T& ve){sort(ve.begin(),ve.end());} template void REV(T& ve){reverse(ve.begin(),ve.end());} templatellint LBI(const vector&ar,T in){return lower_bound(ar.begin(),ar.end(),in)-ar.begin();} templatellint UBI(const vector&ar,T in){return upper_bound(ar.begin(),ar.end(),in)-ar.begin();} int main(void){ int n,i,gen;cin>>n; vectorAsa(n-1); vectorBsa(n-1); int sg; cin>>gen;sg=gen; for(i=0;i>now; Asa[i]=now^gen; gen=now; } cin>>gen; if(sg!=gen){cout<<-1<>now; Bsa[i]=now^gen; gen=now; } vector>SB(n-1); for(i=0;i=n||SB[p].fir!=Asa[i]){cout<<-1<1){ seg[bas]++; if(bas%2==0){ans+=seg[bas+1];} bas/=2; } } cout<