Занятие 14

Жила-была мать с дочкой. Однажды они переехали в новую квартиру. А в одной комнате на стене было чёрное пятно. Мать попыталась это пятно закрасить, но на следующий день пятно появилось снова, а рядом с ним еще одно. Тогда мать попыталась заклеить пятна обоями, но на следующий день пятен стало больше прежнего…

На стене несколько пятен круглой формы. Нужно закрыть как можно больше пятен прямоугольным ковром. При этом стороны ковра должны быть параллельны осям координат.

Напишите программу, определяющую расположение ковра, при котором он закрывает наибольшее число пятен. Пятно считается закрытым, если оно закрыто ковром полностью.

В первой строке ввода содержатся три целых числа, разделенных пробелами – количество пятен `N` (`1\ ≤\ N\ ≤\ 1000`) и длины сторон ковра `A` и `B` (`1\ ≤\ A,\ B\ ≤\ 1000`). Далее следует `N` строк, в каждой строке содержатся три целых числа – координаты центра `i`-го пятна `X_i`, `Y_i` (`0\ ≤\ X_i,\ Y_i\ ≤\ 1000`) и его радиус `R_i` (`1\ ≤\ R_i\ ≤\ 100`). Пятна не пересекаются между собой.

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

3 100 50
0 50 5
50 70 1
20 90 5

-5 45 95 95