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