(М. Ишимов) На каждом километре кольцевой автодороги длиной N километров с двусторонним движением расположено по два пункта выдачи подарков. Нулевой километр и N-й километр находятся в одной точке. Известно количество детей, для которых нужно доставить подарки в каждый пункт. Каждый подарок упакован в доставочные мешки, каждый из которых вмещает не более 25 подарков. Каждый доставочный мешок используется для доставки подарков только в один пункт выдачи подарков, при этом в каждый пункт может быть доставлено не более одного мешка с неполной загрузкой. В целях безопасности, подарки нельзя перевозить на расстояние, превышающее М км. Дед Мороз расположил на двух километровых отметках кольцевой автодороги две фабрики для изготовления подарков так, что из этих фабрик в пункты проведения ежедневно отправляется максимальное количество доставляемых мешков с подарками.
Определите необходимое суммарное количество доставляемых мешков для ежедневной перевозки подарков в пункты выдачи из двух фабрик.
Входные данные
Дано два входных файла (файл A и файл B), каждый из которых в первой строке содержит два числа N и M (1 ≤ N ≤ 10 000 000, 1 ≤ M ≤ 10 000 000) длина кольцевой дороги в километрах и максимальное расстояние, на которое разрешается перевозить мешок с подарками. В каждой из следующих N строк находится два числа: количество детей в первом пункте и количество детей во втором пункте (все числа натуральные, количество детей не превышает 1000). Числа указаны в порядке расположения пунктов на автодороге, начиная с первого километра.
В ответе укажите два числа: сначала значение искомой величины для файла А, затем – для файла В.
Типовой пример организации данных во входном файле
8 1
8 6
7 17
6 5
5 10
3 2
4 6
7 9
3 4
При таких исходных данных и вместимости доставочных мешков 3-х подарков максимальное количество доставляемых мешков с подарками отправляется с третьего и восьмого километров дороги. В этом случае количество доставочных мешков составит:
3 + 2 + 3 + 6 + 2 + 2 + 2 + 4 + 3 + 3 + 1 + 2
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.
Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.
