Дети играют в следующую игру. На бесконечном разлинованном на клетки листе введена декартова система координат, при этом клетки таковы, что их вершины находятся во всех точках плоскости, для которых обе координаты целочисленные. Входной файл содержит сведения о размерах бумажных прямоугольников, стороны которых имеют целочисленные длины. Дети помещают на плоскость эти прямоугольники (возможно, не все) по следующему алгоритму:
– Левый нижний угол самого первого прямоугольника должен находиться в начале координат;
– Нижние углы каждого прямоугольника должны лежать на оси абсцисс;
– Если длина вертикальной стороны прямоугольника больше длины его горизонтальной стороны, то прямоугольник размещается так, что одна из вертикальных его сторон будет лежать на оси абсцисс;
– Если длина вертикальной стороны прямоугольника не больше длины его горизонтальной стороны, то прямоугольник размещается так, что одна из горизонтальных его сторон будет лежать на оси абсцисс;
– Последующие прямоугольники размещаются таким образом, что абсцисса левого нижнего угла прямоугольника совпадает с абсциссой правого нижнего угла предыдущего, а длина стороны прямоугольника, лежащей на оси абсцисс больше длины предыдущего более чем на 5 единиц.
Входные данные В первой строке входного файла находится число N (N ≤ 1000) – количество прямоугольников. Следующие N строк содержат два числа, обозначающие длину его горизонтальной стороны и вертикальной стороны соответственно. Каждое из чисел натуральное, не превосходящее 10 000.
Запишите в ответе два числа: максимальное количество прямоугольников, которое могут разместить на плоскости дети, и какова при этом минимальная величина абсциссы положения левого нижнего угла самого последнего прямоугольника.
Типовой пример организации данных во входном файле
5
50 55
49 32
42 11
30 41
40 20
При таких исходных данных условию задачи удовлетворяет набор из первого, второго и пятого прямоугольников. В этом случае абсцисса левого нижнего угла последнего треугольника равна 89.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.