{"raw_statement":[{"iden":"statement","content":"Desmond and Thorwald had almost reached Enia through the net of underground tunnels, guided by the ancient elven runes, when suddenly Desmond sensed a presence of an extraordinary magical power. For the first time he disregarded this fact: sources of extraordinary magical power are ordinary in Enia. But a little time later he sensed it again, when he and Thorwald were on a different place. When Desmond sensed it for the third time, he understood that the source of this extraordinary magical power is the Scepter of the First Kings of Enia, which can become a key to victory over evil Deimos.\n\nAll the tunnels are at the same depth under the earth surface. Desmond remembers that the first time he has sensed a presence of the Scepter when he and Thorwald were at the point with the coordinates , the second time — when they were at the point with the coordinates , and the third time — at the point with the coordinates . It is also known to him that the Scepter has such a magic power that its presence can only be felt in the distance at most r from it. Now Desmond wants to know at least an approximate location of the Scepter.\n\nThe first line contains a single integer r (1 ≤ r ≤ 103) — the maximal distance where the presence of Scepter can be felt.\n\nEach of the next three lines contains two integers separated by the space: xi and yi ( - 103 ≤ xi, yi,  ≤  + 103) — the coordinates of the points where Desmond has felt the presence of the Scepter. All these points are pairwise distinct.\n\nIf the Scepter cannot be located closer than at distance  from the given points, you can output «_NO_» (without quotes) in a single line. If the Scepter can be located closer than at distance  from the given points, you can output «_YES_» (without quotes). In this case in the second line output two real numbers separated by the space — the coordinates of the point satisfying this condition. Please note that in some cases both answers are correct, but if you output «_YES_» in the first line, you must give a sample of a correct point in the second line.\n\n"},{"iden":"input","content":"The first line contains a single integer r (1 ≤ r ≤ 103) — the maximal distance where the presence of Scepter can be felt.Each of the next three lines contains two integers separated by the space: xi and yi ( - 103 ≤ xi, yi,  ≤  + 103) — the coordinates of the points where Desmond has felt the presence of the Scepter. All these points are pairwise distinct."},{"iden":"output","content":"If the Scepter cannot be located closer than at distance  from the given points, you can output «_NO_» (without quotes) in a single line. If the Scepter can be located closer than at distance  from the given points, you can output «_YES_» (without quotes). In this case in the second line output two real numbers separated by the space — the coordinates of the point satisfying this condition. Please note that in some cases both answers are correct, but if you output «_YES_» in the first line, you must give a sample of a correct point in the second line."},{"iden":"examples","content":"Input70 02 33 4OutputYES7.0 0.0Input20 02 33 4OutputNO"}],"translated_statement":null,"sample_group":[],"show_order":[],"formal_statement":"**Definitions**  \nLet $ r \\in \\mathbb{Z} $, $ 1 \\leq r \\leq 10^3 $, be the maximum sensing distance.  \nLet $ P_i = (x_i, y_i) \\in \\mathbb{R}^2 $, $ i \\in \\{1,2,3\\} $, be three distinct points where the Scepter was sensed, with $ -10^3 \\leq x_i, y_i \\leq 10^3 $.\n\n**Constraints**  \nThe Scepter is located at some point $ C = (x, y) \\in \\mathbb{R}^2 $ such that:  \n$$\n\\forall i \\in \\{1,2,3\\}, \\quad \\|C - P_i\\| \\leq r\n$$\n\n**Objective**  \nDetermine whether there exists a point $ C \\in \\mathbb{R}^2 $ satisfying the above constraints.  \n- If no such $ C $ exists, output \"NO\".  \n- If such a $ C $ exists, output \"YES\" followed by the coordinates of one such point $ C $.","simple_statement":"Given three points and a distance r, find if there exists a point within distance r from all three points. If yes, output \"YES\" and the coordinates of such a point; otherwise, output \"NO\".","has_page_source":false}