#include <vector>
#include <string>
using namespace std;
int d[55];
class TeamsSelection{
public:
string simulate(vector <int> preference1, vector <int> preference2){
int N = preference1.size();
for( int i=0; i<N; i++ ){
if( i % 2 == 0 ){
for( int j=0; j<N; j++ ){
if( d[preference1[j]] ) continue;
d[preference1[j]] = 1; break;
}
} else {
for( int j=0; j<N; j++ ){
if( d[preference2[j]] ) continue;
d[preference2[j]] = 2; break;
}
}
}
string ret;
for( int i=1; i<=N; i++ ){
ret = ret + (char)('0'+d[i]);
}
return ret;
}
};
I2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPHN0cmluZz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IGRbNTVdOwpjbGFzcyBUZWFtc1NlbGVjdGlvbnsKcHVibGljOgogIHN0cmluZyBzaW11bGF0ZSh2ZWN0b3IgPGludD4gcHJlZmVyZW5jZTEsIHZlY3RvciA8aW50PiBwcmVmZXJlbmNlMil7CiAgICBpbnQgTiA9IHByZWZlcmVuY2UxLnNpemUoKTsKICAgIGZvciggaW50IGk9MDsgaTxOOyBpKysgKXsKICAgICAgaWYoIGkgJSAyID09IDAgKXsKICAgICAgICBmb3IoIGludCBqPTA7IGo8TjsgaisrICl7CiAgICAgICAgICBpZiggZFtwcmVmZXJlbmNlMVtqXV0gKSBjb250aW51ZTsKICAgICAgICAgIGRbcHJlZmVyZW5jZTFbal1dID0gMTsgYnJlYWs7CiAgICAgICAgfSAKICAgICAgfSBlbHNlIHsKICAgICAgICBmb3IoIGludCBqPTA7IGo8TjsgaisrICl7CiAgICAgICAgICBpZiggZFtwcmVmZXJlbmNlMltqXV0gKSBjb250aW51ZTsKICAgICAgICAgIGRbcHJlZmVyZW5jZTJbal1dID0gMjsgYnJlYWs7CiAgICAgICAgfSAKICAgICAgfQogICAgfQogICAgc3RyaW5nIHJldDsKICAgIGZvciggaW50IGk9MTsgaTw9TjsgaSsrICl7CiAgICAgIHJldCA9IHJldCArIChjaGFyKSgnMCcrZFtpXSk7CiAgICB9CiAgICByZXR1cm4gcmV0OwogIH0KfTs=