Дети играют в следующую игру. На бесконечном разлинованном на клетки листе введена
декартова система координат, при этом клетки таковы, что их вершины находятся во
всех точках плоскости, для которых обе координаты целочисленные. Есть некоторое
количество бумажных прямоугольников, стороны которых имеют целочисленные длины.
Дети помещают на плоскость эти прямоугольники (возможно, не все) так, что нижний
левый угол каждого прямоугольника находится на биссектрисе координатного угла,
идущей из третьей четверти в первую, и стороны прямоугольников параллельны осям
координат. При этом положение каждого прямоугольника заранее определено.
Входной файл содержит сведения о размерах прямоугольников и их возможных
положениях на плоскости. Для каждого прямоугольника указана целочисленная абсцисса
положения его нижнего левого угла, длина горизонтальной стороны, длина вертикальной
стороны. Если при размещении на плоскости один прямоугольник накрывает другой, то
дети должны оставить только один из них. Если стороны прямоугольников касаются, то
можно оставить на плоскости оба прямоугольника. Определите максимальное количество
прямоугольников, которое могут разместить на плоскости дети, и какова при этом
максимально возможная величина модуля разности абсцисс положений левых нижних
углов двух прямоугольников, наиболее удалённых от начала координат.
