Доставка пиццы
в городе открылось две пиццерии одной сети, которые занимаются доставкой пиццы на дом. в каждой пиццерии работает по одному курьеру, каждый из которых может доставлять одновременно только один заказ.

в сеть пиццерий поступило n заказов, каждый из заказов может быть выполнен в любой из пиццерий. для каждого заказа и каждой из двух пиццерий известно время, необходимое для доставки и возвращения курьера обратно в пиццерию. заказы могут выполняться в любом порядке. курьер может приступать к выполнению следующего заказа сразу после возвращения в пиццерию.

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

формат входных данных
в первой строке задаётся число n (1 ≤ n ≤ 1000) — количество заказов.

в каждой из следующих n строк идёт описание заказов, по одному в строке. в i-й из этих строк даны 2 числа ai и bi (1 ≤ ai, bi ≤ 100) — время необходимое для доставки и возвращения в пиццерию первого и второго курьера соответственно для выполнения i-го заказа.

формат результата
выведите n чисел 1 или 2, номер курьера, который будет выполнять соответствующий заказ.

если правильных ответов несколько — выведите любой из них.

примеры
входные данные
3
1 1
10 2
1 4
результат работы
1 2 1

ZHICH    2   16.11.2019 11:00    31