Умная кормушка#49
Когда хозяин уезжает в отпуск, он устанавливает для своей кошки умную кормушку в позиции . В кормушке хранится рыб для кошки. Каждая рыба представлена координатами своей головы и хвоста. Кошка может дотянуться до любой точки в пределах расстояния от кормушки. Кошка может съесть рыбу, если сможет дотянуться хотя бы до одной точки на ней. Кошке необходимо съедать не менее рыб в день, чтобы оставаться сытой. В первый день, когда кошка съест менее рыб, она почувствует голод.
Первая строка содержит целые числа , и .
В каждой из последующих строк заданы координаты головы (x_{1i}, y_{1i}) и хвоста (x_{2i}, y_{2i}) каждой рыбы.
Все числа — целые и не превышают по модулю .
Выведите номер первого дня, когда кошка почувствует голод.
Example 1