#include <cstdio> #include <cstring> #include <iostream> #include <string> #include <cmath> #include <bitset> #include <vector> #include <map> #include <set> #include <queue> #include <deque> #include <algorithm> #include <complex> #include <unordered_map> #include <unordered_set> #include <random> #include <cassert> #include <fstream> #include <utility> #include <functional> #include <stack> #include <array> #include <list> #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair<int, int> P; int main() { int n; ll x, y; cin>>n>>x>>y; ll a[200020]; for(int i=0; i<n; i++) cin>>a[i]; int b[61]={}; for(int i=0; i<60; i++) if(y&(1ll<<i)) b[i]=1; int p[200020]; bool ok=0; for(int i=n-1; i>=0; i--){ ll yi=0, ai=0; for(int j=0; j<60; j++){ if(b[j]==1) yi^=(1ll<<j); if(b[j]!=-1 && (a[i]&(1ll<<j))) ai^=(1ll<<j); } if(ai==yi){ for(int j=0; j<=i; j++) p[j]=3; ok=1; break; } if((yi&ai)==ai){ p[i]=2; for(int j=0; j<60; j++){ if(b[j]==1 && (a[i]&(1ll<<j))){ b[j]=-1; } } }else if((yi&ai)==yi){ p[i]=1; for(int j=0; j<60; j++){ if(b[j]==0 && !(a[i]&(1ll<<j))){ b[j]=-1; } } }else{ cout<<-1<<endl; return 0; } } if(!ok){ for(int i=0; i<60; i++){ if(b[i]==1 && !(x&(1ll<<i))){ cout<<-1<<endl; return 0; } if(b[i]==0 && x&(1ll<<i)){ cout<<-1<<endl; return 0; } } } for(int i=0; i<n; i++){ cout<<p[i]; if(i<n-1) cout<<" "; } cout<<endl; return 0; }