#include <bits/stdc++.h>
#define FOR(i,l,r) for(int i=l;i<=r;i++)
#define FOD(i,r,l) for(int i=r;i>=l;i--)
#define fo(i,l,r) for(int i=l;i<r;i++)
#define fi first
#define se second
#define pb push_back
#define fillchar(f,x) memset(f, x, sizeof f);

using namespace std;

typedef pair<int,int> ii;
typedef unsigned long long ull;
typedef long long ll;
const int nmax = 1e8+8;
const int inf = 1e7+7;
struct Segment {
    int left;
    int right;
    int index;
    Segment(int l, int r, int i): left(l), right(r), index(i) {}
};
bool cmpleft(Segment a, Segment b){
    return a.left < b.left;
}
bool cmpright(Segment a, Segment b){
    return a.right < b.right;
}
int n;
vector<Segment> seg;

signed main(void){
     ios_base::sync_with_stdio(0);
cin.tie(0),cout.tie(0);
  // freopen(".inp","r",stdin);
  // freopen(".out","w",stdout);

        cin >> n;
        vector<int> v1(n,0);
        vector<int> v2(n,0);
        for(int i=0; i<n; i++){
            int l,r;
            cin >> l >> r;
            seg.pb(Segment(l,r,i));
        }
        sort(seg.begin(),seg.end(), cmpleft);
        int ma=-1e9-1;
        for(int i=0; i<n; i++){
            if (seg[i].right > ma){
                ma = seg[i].right;
            }else {
                v2[seg[i].index]=1;
            }
        }
        sort(seg.begin(),seg.end(), cmpright);
        int mi = seg[n-1].right;
        for(int i=n-2; i>=0; i--){
            if (seg[i].right < mi){
                mi = seg[i].right;
            }else {
                v1[seg[i].index]=1;
            }
        }
        for(int i=0; i<n; i++) cout << v1[i] << ' ';
        cout << endl;
        for(int i=0; i<n; i++) cout << v2[i] << ' ';
        cout << endl;

}