Доставка пиццы - задачка

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

В сеть пиццерий поступило 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

0

смысл участвовать в олимпиадах, если ответы скатываешь?

0