Problems
Подарок
Подарок
Как известно, 14 августа в мире отмечают два замечательных праздника: Международная командная олимпиада по программированию среди параллелей A, A' и B и Всемирный день девушек в ЛКШ. К такому знаменательному дню школьники старших параллелей решили подготовить своим любимым солагерницам подарок. Они захотели... провести в каждый домик безлимитный вайфай. Домики в ЛКШ, как всегда, являются прямоугольниками со сторонами, параллельными осями координат, которые не пересекают ось \textbf{0x}.
Переговоры с местным провайдером прошли успешно, и школьникам пообещали выделить несколько роутеров и приемников. К сожалению, провайдер не разрешил утаскивать роутеры в глухой саратовский лес, поэтому все роутеры должны находиться около ближайшей дороги (которая по счастливой случайности совпадает с прямой \textbf{y = 0}). Каждый роутер должен быть соединен с соседними на прямой кабелем. Чтобы уменьшить вероятность помех, было решено, что все кабели должны быть длины не более \textbf{dh}.
Один из роутеров принимает от провайдера интернет и передает его по кабелю на остальные роутеры. Каждый из роутеров раздает беспроводной интернет в радиусе \textbf{dv}. Чтобы в домике был интернет, необходимо в одной его точке установить приемник так, чтобы он находился в радиусе вещания хотя бы одного роутера. Один роутер может вещать на сколько угодно приемников.
У благородных юношей из старших параллелей осталось совсем немного свободных денег - почти все было потрачено на колу и печеньки. Поэтому они хотят минимизировать количество арендуемых роутеров (приемники предоставляются бесплатно). Помогите им рассчитать необходимое количество роутеров.
\InputFile
В первой строке записано три числа \textbf{1} ≤ \textbf{N} ≤ \textbf{100000} - число домиков, \textbf{1} ≤ \textbf{dv}, \textbf{dh} ≤ \textbf{100000} - радиус вещания роутера и максимальная длина кабеля. В следующих \textbf{N} строках описаны координаты домиков - четверки чисел \textbf{x_1},\textbf{y_1}, \textbf{x_2}, \textbf{y_2}. \textbf{x_1} < \textbf{x_2}, \textbf{y_1} < \textbf{y_2}. Координаты по модулю не превосходят \textbf{100000}. Все числа во входном файле целые.
\OutputFile
Выведите минимальное необходимое количество роутеров или \textbf{-1}, если решения не существует.
Input example #1
1 4 4 1 4 10 8
Output example #1
1