eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

До школи на велосипеді

До школи на велосипеді

Петя полюбляє їздити до школи на велосипеді. Але їздити на велосипеді по тротуарам заборонено, а їздити по дорозі небезпечно. Тому Петя їздить лише по спеціальним велосипедним доріжкам. На щастя, і Петин будинок, і Петина школа знаходяться у безпосередній близькості від таких доріжок. У місті, де живе Петя, є рівно дві велосипедних доріжки. Кожна доріжка має форму кола. У точках їх перетину можна переїхати з однієї доріжки на іншу. Петя знає точку, у якій він заїзжає на доріжку, і точку, у якій потрібно з'їхати, щоб потрапити до школи. Петю зацікавило питання: яку мінімальну відстань йому слід проїхати по доріжкам, щоб потрапити від дому до школи. \InputFile Будемо вважати, що у місті введено прямокутну декартову систему координат. Перші две рядки вхідних даних описують велосипедні доріжки. Кожен з них містить по три цілих числа -- координати центра кола, яке являє собою відповідна доріжка, та її радіус. Координати та радіус не перевищують \textbf{300} за абсолютною величиною, радіус -- додатне число. Гарантується, що доріжки не співпадають. Наступні два рядки містять по два дійсних числа -- координати точки, де Петя заїзжає на доріжку, і точки, у якій Петя з'їзжає з доріжки. Гарантується, що кожна з точок з високою точністю лежить на одній з доріжок (відстань від точки до центра одного з кіл відрізняйться від його радіуса не більше, ніж на \textbf{10^\{-8\}}). Точки можуть лежати як на одній доріжці, так і на різних. \OutputFile Виведіть мінімальну відстань, яку слід проїхати Петі по велосипедним доріжкам, щоб потрапити з дому до школи. Відповідь повинна відрізнятись від правильної не більше, ніж на \textbf{10^\{-4\}}. Якщо доїхати з дому до школи по велоспедним доріжкам неможливо, виведіть число \textbf{-1}. \includegraphics{https://static.e-olymp.com/content/7a/7a0a2ed8edbbf72f2849806db6ea70cf8f6484dd.jpg}
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
0 0 5
4 0 3
3.0 4.0
1.878679656440357 -2.121320343559643
Вихідні дані #1
8.4875540166