На плоскости задан прямоугольник размером W × H, и N отмеченных точек внутри него.
Требуется найти квадрат максимального размера:
со сторонами, параллельными сторонам прямоугольника;
не содержащий отмеченных точек строго внутри себя
(но, возможно, содержащий отмеченные точки на границе);
лежащий внутри прямоугольника.
Формат входного файла
Первая строка входного файла содержит числа N — количество отмеченных точек,
W — ширину прямоугольника и H — высоту прямоугольника.
Следующие N строк содержат координаты отмеченных точек Xi, Yi
(целые числа, 0 ≤ Xi ≤ W, 0 ≤ Yi ≤ H).
Система координат введена так, что вершины прямоугольника имеют координаты
(0, 0), (W, 0), (0, H), (W, H).
Формат выходного файла
Выведите в выходной файл одно число — длину стороны максимального искомого квадрата.
