Даны:
- круг, заданный тремя числами (
r, x0, y0) - радиус и координаты центра окружности,
- прямоугольник, заданный четырьмя числами (
x1, y1, x2, y2), где (x1, y1) — это координаты нижнего левого угла, а (x2, y2) — это координаты верхнего правого угла прямоугольника. Стороны прямоугольника параллельны осям координат.
Напишите программу, которая выводит
true, если круг и прямоугольник пересекаются, иначе -
false. Другими словами, проверьте, существует ли хотя бы одна точка (
xi, yi), которая принадлежит как кругу, так и прямоугольнику одновременно.
Формат входных данных
В первой строке задаются три целых числа: r, x0, y0
Во второй строке четыре целых числа: x1, y1, x2, y2
Ограничения:
1 <= radius <= 2000-104 <= xCenter, yCenter <= 104-104 <= x1 < x2 <= 104-104 <= y1 < y2 <= 104
Формат выходных данных
Выведите True, если круг и прямоугольник пересекаются, иначе - False.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1 0 0
1 -1 3 1
|
True
|
|
2
|
1 1 1
1 -3 2 -1
|
False
|