Команда Ural SU Wine (Женя, Денис и Ваня) после завершения ACM-карьеры некоторое время в полном составе работала в одном проекте и даже в одном кабинете.
Прошло два года, Женя устроился работать в престижную компанию и переехал в Санкт-Петербург. Спустя некоторое время на работе перестал
появляться и Денис, но его новое место работы долгое время оставалось загадкой.
К счастью, для участия в подготовке Чемпионата Урала Денис был вынужден связаться с организаторами через электронные средства связи.
На вопрос, где же он теперь, Денис ответил загадочно:
«Работаю на расстоянии X от места работы Вани и, увы, на расстоянии Z от любимой филармонии.
Кстати, забавно, что место работы Жени расположено на отрезке между моим местом работы и филармонией».
Любовь Дениса к филармонии общеизвестна, но никто не знает, где она расположена.
Однако известно расстояние Y от неё до места работы Вани (Денис как-то проговорился, ещё до своего исчезновения).
Также, разумеется, известны координаты мест работы Жени и Вани. Помогите по этой информации найти все возможные координаты места работы Дениса.
Исходные данные
В первой строке через пробел записаны целые числа X, Y и Z (1 ≤ X,Y,Z ≤ 10000, |X − Y| < Z < X + Y).
Во второй строке через пробел записаны целые числа x1, y1 (−10000 ≤ x1,y1 ≤ 10000) — координаты места работы Вани.
В третьей строке через пробел записаны целые числа x2, y2 (−10000 ≤ x2,y2 ≤ 10000) — координаты места работы Жени.
Координаты мест работы Вани и Жени не совпадают.
Результат
В первой строке выведите целое неотрицательное число n — количество всех возможных координат места работы Дениса.
Затем в каждой из следующих n строк выведите через пробел два вещественных числа с абсолютной или относительной погрешностью
не более 10−6 — x и y координаты одного из потенциальных положений места работы Дениса.
Точки можно выводить в произвольном порядке.
Примеры
исходные данные | результат |
---|
3 3 3
0 0
2 2
| 4
2.354856947624813 1.858668543937608
1.858668543937608 2.354856947624813
2.968700210890174 -0.432225702452595
-0.432225702452595 2.968700210890174
|
1 1 1
0 0
100 500
| 0
|
28 46 20
28 10
5 -6
| 2
5.007867947355766 -5.980045796985991
5.021444895600554 -5.999562660087873
|
Замечания
Заметим, что координаты Жениного места работы могут совпадать как с координатами места работы Дениса, так и с координатами филармонии.
Автор задачи: Дмитрий Иванков