Поверхность открытой совсем недавно планеты i1c5l представляет собой абсолютно гладкую сферу радиуса R. Для исследования планеты объединенными аэрокосмическими силами Земли был направлен спускаемый аппарат Вальдемар-63, который должен был опуститься на поверхность в точке A. Но в расчетах были допущены ошибки при разложении простых чисел на множители, и в результате Вальдемар-63 попал в точку B. К счастью, аппараты серии Вальдемар снабжены ходовым механизмом, который позволит добраться до изначальной точки назначения. При этом энергетические запасы аппарата весьма ограничены, поэтому необходимо проложить минимально возможный путь до точки A.
Ситуация осложняется тем, что некая точка O на поверхности планеты излучает волны неизвестного характера, распространяющиеся в радиусе r от неё (расстояние измеряется по поверхности). Как показали предыдущие 62 миссии, любой аппарат, попадающий в зону действия излучения, мгновенно выходит из строя. Таким образом, маршрут Вальдемара-63 следует строить, избегая зоны излучения.
Найдите минимальное расстояние, которое придется преодолеть спускаемому аппарату для перемещения из точки B в точку A.
В первой строке целые числа XA, YA ( - 90 ≤ XA ≤ 90, - 180 ≤ YA ≤ 180) — координаты (широта и долгота в градусах) точки A. Во второй строке — координаты точки B. В третьей — три числа: координаты O и радиус действия излучения r. В четвёртой строке — положительное целое число, не превышающее 1000 — радиус планеты R. Гарантируется, что точки A и B находятся вне зоны действия излучения.
Вывести искомое расстояние. Ответ считается правильным, если абсолютная или относительная погрешность не превышает 10 - 4.
55 49
55 129
90 0 1
2
1.510687