CF429E.Points and Segments

Iahub isn't well prepared on geometry problems, but he heard that this year there will be a lot of geometry problems on the IOI selection camp. Scared, Iahub locked himself in the basement and started thinking of new problems of this kind. One of them is the following.

Iahub wants to draw n distinct segments [l__i, r__i] on the OX axis. He can draw each segment with either red or blue. The drawing is good if and only if the following requirement is met: for each point x of the OX axis consider all the segments that contains point x; suppose, that r__x red segments and b__x blue segments contain point x; for each point x inequality |r__x - b__x| ≤ 1 must be satisfied.

A segment [l, r] contains a point x if and only if l ≤ x ≤ r.

Iahub gives you the starting and ending points of all the segments. You have to find any good drawing for him.

Iahub 在几何问题方面准备得并不充分，但他听说今年 IOI 选拔营中将出现大量几何类题目。为此他感到十分害怕，于是把自己锁在地下室里，开始思考这类新题目。其中一道题如下：

Iahub 想要在 $OX$ 轴上画出 $n$ 条互不相同的线段 $[l_i,\,r_i]$。每条线段可以被画成红色或蓝色。一种着色方案被称为“好的”，当且仅当满足如下条件：对 $OX$ 轴上的任意一点 $x$，考虑所有包含点 $x$ 的线段；设其中有 $r_x$ 条红色线段、$b_x$ 条蓝色线段；则对每个点 $x$，都必须满足不等式 $|r_x - b_x| ≤ 1$。

线段 $[l,\,r]$ 包含点 $x$，当且仅当 $l ≤ x ≤ r$。

Iahub 给出了所有线段的起点和终点坐标。你需要为他找出一种“好的”着色方案（即给出每条线段应涂成红色还是蓝色）。

The first line of input contains integer n (1 ≤ n ≤ 105) — the number of segments. The i-th of the next n lines contains two integers l__i and r__i (0 ≤ l__i ≤ r__i ≤ 109) — the borders of the i-th segment.

It's guaranteed that all the segments are distinct.

输入的第一行包含一个整数 $n$（$1 \leq n \leq 10^5$）—— 表示线段的数量。接下来的 $n$ 行中，第 $i$ 行包含两个整数 $l_i$ 和 $r_i$（$0 \leq l_i \leq r_i \leq 10^9$）—— 表示第 $i$ 条线段的左右端点。

保证所有线段互不相同。

If there is no good drawing for a given test, output a single integer -1. Otherwise output n integers; each integer must be 0 or 1. The i-th number denotes the color of the i-th segment (0 is red and 1 is blue).

If there are multiple good drawings you can output any of them.

如果给定测试用例不存在合法的涂色方案，则输出单个整数 -1；否则输出 $n$ 个整数，每个整数必须为 0 或 1。其中第 $i$ 个数表示第 $i$ 条线段的颜色（0 表示红色，1 表示蓝色）。

若存在多个合法的涂色方案，可输出其中任意一个。