Задача #296

При перевозке труб для более компактной укладки решено перевозить трубы меньшего диаметра внутри труб большего диаметра. Для каждой трубы известен внешний диаметр D и толщина стенки S, выраженные в миллиметрах. Для предотвращения дефекта между трубами оставляют зазор в 3 миллиметра.

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

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

Описание входных данных:

В первой строке приведено число N – количество труб. В каждой из следующих N строк приведены пары положительных целых чисел: внешний диаметр трубы D и толщина её стенки S.

Пример организации исходных данных во входном файле:

5
100 5
80 3
74 4
62 5
60 3

При таких исходных данных можно собрать пакет из труб (100, 5), (80, 3), (62, 5). Следовательно, ответ будет
3 62