E. Точки и отрезки
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Яхуб не очень хорошо умеет решать геометрические задачи, но он слышал, что в этом году на международной олимпиаде по программированию будет много геометрических задач. Яхуб напугался и заперся в подвале, чтобы уединиться с мыслями о новых геометрических задачах. Вот одна из них.

Яхуб хочет нарисовать n различных отрезков [li, ri] на оси OX. Он может нарисовать каждый отрезок красным или синим цветом. Рисунок считается хорошим тогда и только тогда, когда выполняется следующее условие: для каждой точки x оси OX рассмотрим все отрезки, содержащие точку x; предположим, что rx красных отрезков содержат точку, и bx синих отрезков содержат точку; каждая точка оси OX x должна удовлетворять неравенству |rx - bx| ≤ 1.

Отрезок [l, r] содержит точку x тогда и только тогда, когда l ≤ x ≤ r.

Яхуб дал вам координаты все отрезков. Найдите для него хотя бы один хороший рисунок.

Входные данные

В первой строке содержится целое число n (1 ≤ n ≤ 105) — количество отрезков. В i-й из следующих n строк содержится два целых числа, li и ri (0 ≤ li ≤ ri ≤ 109) — границы i-го отрезка.

Гарантируется, что все отрезки различны.

Выходные данные

Если хорошего рисунка для данного теста не существует, выведите единственное целое число -1. В противном случае, выведите n целых чисел, каждое число равно 0 или 1. При этом, i-е число обозначает цвет i-го отрезка (0 — синий, 1 — красный).

Если существует несколько хороших рисунков, выведите любой из них.

Примеры
Входные данные
2
0 2
2 3
Выходные данные
0 1
Входные данные
6
1 5
1 3
3 5
2 10
11 11
12 12
Выходные данные
0 1 0 1 0 0