#include using namespace std; using ll = unsigned long long; int main(){ ll n; cin>>n; ll m = 1ll << n; vector a(m); for(int i = 0;i>a[i]; bool ok = true; if(a[0]!=0) ok = false; for(int i = 0;i>j&1){ now ^= a[1<