未说明无解输出 -1，且 markdown 格式不正确。

题意

给定 $n$ 条线段 $[l_i,r_i]$，给这些线段红蓝染色，使得最后直线上上任意一个点被蓝色、红色线段覆盖次数之差的绝对值不大于 $1$。

数据保证 $n\le 10^5,l_i,r_i \le 10^9$。

输入

第一行一个正整数 $n$。

接下来 $n$ 行每行两个数 $l_i,r_i$。

输出

若有解，输出一行 $n$ 个整数，代表每一条线段的颜色，使用 $0$ 和 $1$ 分别表示红色和蓝色，两个数字之间使用空格隔开。如果有多组解，输出任意一个即可。

若无解，输出 $-1$。

### 题意
给定 $n$ 条线段 $[l_i,r_i]$，给这些线段红蓝染色，使得最后直线上上任意一个点被蓝色、红色线段覆盖次数之差的**绝对值不大于** $1$。

数据保证 $n\le 10^5,l_i,r_i \le 10^9$。

### 输入格式

第一行一个正整数 $n$。

接下来 $n$ 行每行两个数 $l_i,r_i$。

### 输出格式
若有解，输出一行 $n$ 个整数，代表每一条线段的颜色，使用 $0$ 和 $1$ 分别表示红色和蓝色，两个数字之间使用空格隔开。如果有多组解，输出**任意**一个即可。

若无解，输出 $-1$。