Ученые, работающие с элементарными частицами, часто проводят эксперименты по их сталкиванию. Для этого на коллайдере их разгоняют до больших скоростей, а потом регистрируют треки частиц. В качестве результатов одного из таких экспериментов получены данные работы детектора ALICE в виде координат мест регистрации центров частиц на двумерной квадратной матрице и размеров самих частиц. Матрица имеет размеры 1000 на 1000 точек.
Вам необходимо по полученным результатам эксперимента определить точку матрицы, в которой было зарегистрировано максимальное количество частиц.
Для упрощения, форму частицы считать квадратом, сторона которого всегда имеет нечетный размер.
Входные данные:
В первой строке входного файла находится число
N - количество частиц, зарегистрированных детектором.
Каждая из следующих
N строк содержит по три числа: номер ряда, позиция в данном ряду - натуральные числа, не превышающие 10
3, размеры частицы (в точках матрицы) - нечетное натуральное число, не превышающее
50. Гарантируется, что все частицы целиком попадают во внутреннюю часть матрицы.
Выходные данные:
Два числа: сумма номера ряда и позиции в этом ряду точки матрицы, в которой было зарегистрировано максимальное количество частиц и количество частиц, зарегистрированных в этой точек. Если подходящих точек найдено несколько, необходимо указать точку, имеющую минимальный номер ряда и максимальну позицию в данном ряду.
Пример входного файла:
5
2 3 3
3 6 5
8 4 1
7 5 5
6 8 3
Ответом для данного примера будет пара чисел
12 3
Скачать файл