#include <bits/stdc++.h>

using namespace std;

#define mp make_pair
#define pb emplace_back
#define rep(i, s, e) for (int i = s; i <= e; ++i)
#define drep(i, s, e) for (int i = s; i >= e; --i)
#define file(a) freopen(#a".in", "r", stdin), freopen(#a".out", "w", stdout)
#define pv(a) cout << #a << " = " << a << endl
#define pa(a, l, r) cout << #a " : "; rep(_, l, r) cout << a[_] << ' '; cout << endl

using pii = pair <int, int>;

const int N = 2e6 + 10;

int read() {
  int x = 0, f = 1; char c = getchar();
  for (; c < '0' || c > '9'; c = getchar()) if (c == '-') f = -1;
  for (; c >= '0' && c <= '9'; c = getchar()) x = x * 10 + c - 48;
  return x * f;
}

int n, m, p[N][4], cur[N], ans[N], cnt, tot, val[N];
vector <int> e[N];

struct node {
  int x, y, id, o;
  node(int _x = 0, int _y = 0, int _id = 0, int _o = 0) {
    x = _x, y = _y, id = _id, o = _o;
  }
  friend bool operator < (node a, node b) {
    return a.x == b.x ? a.y < b.y : a.x < b.x;
  }
} dat[N];

void cdq(int l, int r) {
  if (l == r) return;
  int mid = (l + r) >> 1;
  auto id = [&](int i, int o) { return n * o + i; } ;
  sort(dat + l, dat + r + 1);
  // cout << "l, r = " << l << ' ' << r << endl;
  sort(dat + l, dat + mid + 1, [&](node a, node b) { return a.y < b.y; });
  sort(dat + mid + 1, dat + r + 1, [&](node a, node b) { return a.y < b.y; });
  // rep(i, l, r) cout << dat[i].x << ' ' << dat[i].y << endl;
  rep(i, l, mid) e[m + i - l + 1].pb(id(dat[i].id, !dat[i].o));
  for (int i = l, j = mid + 1; i <= mid && j <= r; ++ i) {
    while (i <= mid && dat[i].y <= dat[j].y) ++ i;
    if (i > mid) break;
    // cout << "i, j = " << i << ' ' << j << endl;
    e[id(dat[i].id, dat[i].o)].pb(m + i - l + 1);
  }
  m += mid - l + 1;
  // pv(m);
  cdq(l, mid), cdq(mid + 1, r);
}

int dfn[N], dn, low[N], top, st[N], col[N], cn;
void tarjan(int u) {
  dfn[u] = low[u] = ++ dn, st[++ top] = u;
  for (int v : e[u]) {
    if (!dfn[v]) tarjan(v), low[u] = min(low[u], low[v]);
    else if (!col[v]) low[u] = min(low[u], dfn[v]);
  }
  if (low[u] == dfn[u]) {
    for (++ cn; st[top + 1] != u; -- top) col[st[top]] = cn;
  }
}

int main() {
  n = read(), m = 2 * n;
  for (int i = 1, x; i <= n << 2; ++ i) x = read(), p[x][cur[x] ++] = i;
  rep(i, 1, n) {
    dat[++ cnt] = node(p[i][0], p[i][1], i, 0);
    dat[++ cnt] = node(p[i][2], p[i][3], i, 0);
    dat[++ cnt] = node(p[i][0], p[i][2], i, 1);
    dat[++ cnt] = node(p[i][1], p[i][3], i, 1);
  }
  // rep(i, 1, cnt) cout << dat[i].x << ' ' << dat[i].y << endl;
  cdq(1, cnt);
  // pv(m);
  // rep(u, 1, m) {
    // for (int v : e[u]) cout << u << ' ' << v << endl;
  // }
  rep(i, 1, m) if (!dfn[i]) tarjan(i);
  rep(i, 1, n) if (col[i] == col[n + i]) return printf("No\n"), 0;
  printf("Yes\n");
  rep(i, 1, n) ans[p[i][0]] = ans[p[i][2 - (col[i] > col[n + i])]] = 1;
  rep(i, 1, n << 2) printf("%d", ans[i]);
  return 0;
}