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