/**
 * 我大概有个想法。
 * 就是说，找到最上面的一行，然后冲掉其最左最右，然后删掉这一行所有，标记这两列被冲。
 * 激进一点，我直接递归到这两列去删，但完全不好。
 * 那还是继续考虑剩下的当中最上面的行，去掉在被冲的列（如果是这一列最后一个就不），取两端。
 * 试试。
 * 不好。
 * 山哥表示用调整，我出去猫了眼，pb 也表示用调整。
 * 我！*#&！@*#……！@&#……&*！@#……&*@！%#……！%R T#……@&%
 */
#include <cstdio>
#include <vector>
#include <set>
#include <algorithm>
using i32 = int;
constexpr i32 N = 1E6;
i32 n;
struct tower {
	i32 x, y;
} t[N + 1];
i32 px[N + 1], mx;
i32 py[N + 1], my;
std::vector<i32> X[N + 1], Y[N + 1];
i32 rush[N + 1];
std::vector<i32> take[N + 1];
signed main() noexcept {
	scanf("%d", &n);
	for (i32 i = 1; i <= n; ++i) scanf("%d%d", &t[i].x, &t[i].y), px[i] = t[i].x, py[i] = t[i].y;
	std::sort(px + 1, px + n + 1), mx = std::unique(px + 1, px + n + 1) - px - 1;
	std::sort(py + 1, py + n + 1), my = std::unique(py + 1, py + n + 1) - py - 1;
	for (i32 i = 1; i <= n; ++i) X[t[i].x = std::lower_bound(px + 1, px + mx + 1, t[i].x) - px].emplace_back(i);
	for (i32 i = 1; i <= n; ++i) Y[t[i].y = std::lower_bound(py + 1, py + my + 1, t[i].y) - py].emplace_back(i);
	for (i32 i = 1; i <= mx; ++i) std::sort(X[i].begin(), X[i].end(), [](i32 x, i32 y) noexcept { return t[x].y < t[y].y; });
	for (i32 i = 1; i <= my; ++i) std::sort(Y[i].begin(), Y[i].end(), [](i32 x, i32 y) noexcept { return t[x].x < t[y].x; });
	for (i32 i = 1; i <= my; ++i)
		take[t[Y[i].front()].x].emplace_back(Y[i].front()), take[t[Y[i].back()].x].emplace_back(Y[i].back()), rush[Y[i].front()] = rush[Y[i].back()] = 1;
	for (i32 i = mx; i; --i) {
		std::sort(take[i].begin(), take[i].end(), [](i32 x, i32 y) noexcept { return t[x].y < t[y].y; });
		take[i].erase(std::unique(take[i].begin(), take[i].end()), take[i].end());
		if (take[i].size() > 2) {
			// fprintf(stderr, "%d:", px[i]);
			// for (i32 j : take[i]) fprintf(stderr, "%d ", j);
			// fprintf(stderr, "\n");
			for (i32 j = 1; j < take[i].size() - 1; ++j) {
				i32 k = take[i][j];
				rush[k] = 0;
				i32 rep = std::lower_bound(Y[t[k].y].begin(), Y[t[k].y].end(), k, [](i32 x, i32 y) noexcept { return t[x].y < t[y].y; }) - Y[t[k].y].begin();
				// fprintf(stderr, "%d:%d %d\n", px[i], k, rep);
				if (!rep) continue;
				k = Y[t[k].y][--rep];
				rush[k] = true;
				take[t[k].x].emplace_back(k);
			}
		}
	}
	for (i32 i = 1; i <= n; ++i) putchar(rush[i] == 1 ? '1' : '0');
	return 0;
}