Два соседа Петя и Вася, живут в городе, в котором всего три здания: кинотеатр, магазин и дом, в котором они живут. Остальное пространство — большая заасфальтированная площадь.
Как-то раз они пошли в кино, и фильм их впечатлил так, что когда они вышли из кинотеатра, им хотелось обсуждать и обсуждать его.
Вася хочет попасть домой, а Петя сначала должен зайти в магазин, а потом прийти домой. Так что они решили, что пройдут какой-то путь вместе обсуждая кино (может быть, этот путь пройдет через магазин, а, возможно, это будет пара кругов вокруг кинотеатра) и дальше пойдут по своим делам. Как только они разойдутся, то задумаются о своих повседневных делах и даже если встретятся снова где-то, то не смогут продолжить обсуждение. Таким образом путь Васи это будет какая-то непрерывная кривая, имеющая своими концами кинотеатр и дом. Путь Пети — проходящая через магазин непрерывная кривая, имеющая своими концами кинотеатр и дом.
Фильм закончился поздно, так что весь пройденный Петей путь не должен отличаться от кратчайшего больше, чем на t1, а путь Васи не должен отличаться от кратчайшего больше чем на t2.
Найдите максимальное расстояние, которое Петя и Вася пройдут вместе, обсуждая кино.
В первой строке содержатся два целых числа: t1, t2 (0 ≤ t1, t2 ≤ 100). Во второй строке содержатся координаты кинотеатра, в третьей — их дома и в последней — магазина. Все координаты даны в метрах, целые и не превосходят 100 по абсолютному значению. Никакие два заданных объекта не совпадают.
В единственной строке выведите одно число — максимальное расстояние, которое Петя и Вася пройдут вместе, обсуждая кино. Ответ выводите с точностью не менее 4 знаков после десятичной точки.
0 2
0 0
4 0
-3 0
1.0000000000
0 0
0 0
2 0
1 0
2.0000000000
| Codeforces Beta Round 8 |
|---|
| Закончено |
