Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

H. Пусти барана в огород
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В моей жизни не осталось ничего, кроме пути вперёд. Я скакал на коне в город, в котором должен был скрываться Дракон. Мой разум освободился от насущных проблем, и я снова невольно стал вспоминать. Вспоминать прошлое — это как собирать разбитое зеркало: осколки режут руки, а изображение дробится. Снова и снова перед глазами всплывали картины моей прошлой жизни, ушедшей навсегда.

Я был славным рыцарем на службе у Короля. Мы с женой и двумя дочерьми жили в загородном доме. У нас был огород, имеющий форму окружности радиуса r с центром в начале координат. На нём в точках с координатами и росли два высоких дерева. Дочери очень любили эти деревья, так что я не мог их просто срубить. Граница огорода была живой изгородью. Незадолго до того дня мы купили барана, хотели заняться скотоводством. Я решил привязать барана к столбику нерастяжимой верёвкой, так чтобы он не обглодал деревьев или живую изгородь. При этом я планировал предоставить барану по возможности большую площадь. Неважная была идея.

Я работал под прикрытием, пытаясь найти источник Синего Чая. Я уже почти вышел на Дракона и его лабораторию, как меня раскрыли. По приказу Дракона разбойники убили мою жену и дочерей, а продажные рыцари сфабриковали улики против меня, так что и те, и другие стали моими врагами. Самым мудрым решением было бы отступить, скрыться, бежать из Королевства. Я никогда не отличался мудростью. Я даже не смог придумать, где нужно было размещать чёртов столбик для барана.

Входные данные

В первой строке записано единственное целое число r (2 ≤ r ≤ 109) — радиус огорода.

Во второй строке записана пара целых чисел через пробел: x1 и y1 (x12 + y12 < r2) — координаты первого дерева. В третьей строке аналогичным образом записана пара целых чисел x2 и y2 (x22 + y22 < r2) — координаты второго дерева. Гарантируется, что точки и не совпадают.

Выходные данные

В первой строке выведите единственное число rs — длину привязи барана. Во второй строке выведите пару чисел через пробел — координаты столбика для барана. Требуется, чтобы участок, доступный барану, целиком лежал внутри окружности с центром в начале координат и радиусом , а также чтобы расстояние от столбика до каждого из деревьев было не меньше . Радиус участка может быть меньше аналогичного радиуса, найденного программой жюри, не более чем на 10 - 3.

Примеры
Входные данные
3
1 1
2 1
Выходные данные
2.207106781186547
-0.560660172 -0.560660172
Входные данные
3
2 1
1 2
Выходные данные
2.6094757082487297
-0.276142375 -0.276142375