Дезмонд и Торвальд уже почти добрались до Энии по сети подземных тоннелей, ориентируясь по древним эльфийским рунам, как вдруг Дезмонд почувствовал присутствие необычайной магической силы. Сначала он не придал этому значения: в Энии много источников необычайной магической силы, но через некоторое время он снова почувствовал его, когда они с Торвальдом шли уже в другом месте. Когда же Дезмонд почувствовал его уже в третий раз, он понял, источником этой необычайной магической силы является Жезл первых правителей Энии, который может стать ключом к победе над злобным Деймосом.
Все тоннели уже давно находились на одной и той же глубине под поверхностью земли. Дезмонд помнит, что в первый раз он почувствовал присутствие жезла, когда они с Торвальдом находились в точке с координатами
, во второй раз — когда они находились в точке с координатами
, а в третий раз — в точке с координатами
. Также ему известно, что жезл обладает такой магической силой, что его присутствие можно почувствовать, только если находиться не дальше, чем на расстоянии r от него. Теперь Дезмонд хотел бы узнать хотя бы примерное местонахождение жезла.
В первой строке содержится единственное целое число r (1 ≤ r ≤ 103) — максимальное расстояние, на котором можно почувствовать присутствие жезла.
Далее в трёх строках содержатся по два целых числа через пробел: xi и yi ( - 103 ≤ xi, yi, ≤ + 103) — координаты точек, в которых Дезмонд чувствовал присутствие жезла. Все три точки попарно различны.
Если жезл не может находиться ближе, чем на на расстоянии
от описанных точек, то в единственной строке вы можете вывести «NO» без кавычек. Если жезл может находиться ближе чем на расстоянии
от описанных точек, то вы можете вывести «YES» без кавычек. В этом случае во второй строке выведите два вещественных числа через пробел — координаты точки, которая удовлетворяет этому условию. Обратите внимание, что в некоторых случаях оба ответа являются правильными, но если вы вывели «YES» в первой строке, то обязаны привести пример правильной точки во второй.
7
0 0
2 3
3 4
YES
7.0 0.0
2
0 0
2 3
3 4
NO
| Название |
|---|


