На поверхности планеты, являющейся шаром радиусом R, заданы две точки своими широтой и долготой. Требуется найти минимальную длину пути по поверхности этой планеты из одной точки в другую.
В первой строке входного файла INPUT.TXT находится число R, во второй строке заданы широта и долгота первой точки, в третьей строке - широта и долгота второй точки. Широта измеряется в градусах от -90 до 90, долгота – в градусах от -180 до 180. Радиус R меняется в пределах от 100 до 10000. Все числа вещественные.
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 4000
45 120
0 120 | 3141.59 |
| 2 | 3437.5
41.766666 -50.233333
41.236388 -51.15 | 52.04 |
