{"raw_statement":[{"iden":"statement","content":"After losing control of his time machine, Akash finds himself in the middle of late 19th century America, just as Thomas Edison is creating a festival to show off his light bulbs to the masses. Edison is planning on setting up the main showcase at a particular location, represented by a 2D point. To ensure his festival is a success, Edison wants every single person in town to see his festival by appropriately setting the brightness of the lights. If he makes the lights brighter, more people are able to see the lights, but it costs him more money to do so. \n\nGiven the locations of all the people in town as 2D points, Edison wants to find the farthest person from the main showcase so that he can set the brightness accordingly. Can Akash find the distance of the farthest person from Edison's showcase? \n\nThe first line will consist of a single integer $n$ ($1 <= n <= 10^5$) representing the number of people in town. The next line consists of two integers $a, b$ ($-10^9 <= a, b <= 10^9$) indicating the location of Edison's showcase. The next $n$ lines consist of two integers $x, y$ ($-10^9 <= x, y <= 10^9$) indicating that there is a person at coordinate $(x, y)$\n\nOutput the distance of the farthest person from Edison's main showcase. Your answer will be judged as correct if it is within $10^(-6)$ of the true answer.\n\n"},{"iden":"input","content":"The first line will consist of a single integer $n$ ($1 <= n <= 10^5$) representing the number of people in town. The next line consists of two integers $a, b$ ($-10^9 <= a, b <= 10^9$) indicating the location of Edison's showcase. The next $n$ lines consist of two integers $x, y$ ($-10^9 <= x, y <= 10^9$) indicating that there is a person at coordinate $(x, y)$"},{"iden":"output","content":"Output the distance of the farthest person from Edison's main showcase. Your answer will be judged as correct if it is within $10^(-6)$ of the true answer."},{"iden":"examples","content":"Input2\n0 0\n1 0\n-1 0\nOutput1.0\nInput10\n-95 32\n-81 -93\n61 -46\n-21 79\n-75 77\n79 12\n34 71\n55 -55\n-64 -36\n68 -83\n-2 33\nOutput199.48433522459854\n"}],"translated_statement":null,"sample_group":[],"show_order":[],"formal_statement":"**Definitions**  \nLet $ n \\in \\mathbb{Z} $ be the number of people.  \nLet $ P = (a, b) \\in \\mathbb{R}^2 $ be the location of Edison's showcase.  \nLet $ Q_i = (x_i, y_i) \\in \\mathbb{R}^2 $ for $ i \\in \\{1, \\dots, n\\} $ be the locations of the people.\n\n**Constraints**  \n1. $ 1 \\leq n \\leq 10^5 $  \n2. $ -10^9 \\leq a, b \\leq 10^9 $  \n3. $ -10^9 \\leq x_i, y_i \\leq 10^9 $ for all $ i \\in \\{1, \\dots, n\\} $\n\n**Objective**  \nCompute the maximum Euclidean distance from $ P $ to any $ Q_i $:  \n$$\n\\max_{1 \\leq i \\leq n} \\sqrt{(x_i - a)^2 + (y_i - b)^2}\n$$","simple_statement":"Find the maximum distance from Edison's showcase to any person in town.","has_page_source":false}