Задание №43826 ЕГЭ по Информатике

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

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

Входные данные 
В первой строке входного файла находится натуральное число N (N ≤ 1000) - количество прямоугольников. Следующие N строк содержат тройки чисел, обозначающих абсциссу положения левого нижнего угла прямоугольника на плоскости, длину его горизонтальной стороны, длину его вертикальной стороны. Каждое из чисел целое, не превосходящее 10 000. 

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