26_0309

Задание выполняется с использованием прилагаемых файлов.

В магазине для упаковки подарков есть $N$ кубических коробок красного цвета и $M$ кубических коробок синего цвета ($N > M$). Самой интересной считается упаковка подарка по принципу матрёшки: подарок упаковывается в одну из коробок, та в свою очередь в другую коробку и т. д., при этом цвет коробок чередуется.

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

В первой строке входного файла находятся числа $N$ и $M$. В следующих $N$ строках находятся значения длин сторон коробок красного цвета и через знак табуляции значения длин сторон коробок синего цвета; каждая пара записана в отдельной строке. В последних $N-M$ строках второе число опускается.

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

Файлы к заданию:

• 26_0309.txt