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

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

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

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