{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\u003cspan class\u003d\"tex-font-style-it\"\u003eDo you know who will fulfill people\u0027s wishes on Tanabata?\u003c/span\u003e\u003c/p\u003e\u003cp\u003e\u003cspan class\u003d\"tex-font-style-it\"\u003eIt\u0027s $$$\\alpha$$$ Lyra and $$$\\alpha$$$ Aquila.\u003c/span\u003e\u003c/p\u003e\u003cp\u003e\u003cspan class\u003d\"tex-font-style-it\"\u003eBy the way, Earth is 25 light-years away from $$$\\alpha$$$ Lyra and 16 light-years away from $$$\\alpha$$$ Aquila. That is to say, it will take 25 or 16 years for the messages sent from Earth to reach these two constellations. That\u0027s for granted. Do you understand?\u003c/span\u003e\u003c/p\u003e\u003cp\u003e\u003cspan class\u003d\"tex-font-style-it\"\u003e– The Boredom of Haruhi Suzumiya\u003c/span\u003e, 2004\u003c/p\u003e\u003cp\u003e\u0026nbsp; \u003c/p\u003e\u003cp\u003eThis is the $$$16$$$th year since the publication of the novel. Apart from the short stories, the author has not updated the series for nine years.\u003c/p\u003e\u003cp\u003eSetsuna is a big fan of the novel. She makes a wish that the author would update as soon as possible, and she will send this message to the stars.\u003c/p\u003e\u003cp\u003eThe universe can be seen as a three-dimensional rectangular coordinate system in which the earth is the origin(i.e., the coordinate of the earth is $$$(0,0,0)$$$).\u003c/p\u003e\u003cp\u003eSuppose there are $$$n$$$ stars, and the coordinate of the $$$i$$$-th one is $$$(x_i,y_i,z_i)$$$. Any one of them can receive her message.\u003c/p\u003e\u003cp\u003eThe speed of the message is exactly $$$1$$$ unit per year in the universe, and the direction can be arbitrary.\u003c/p\u003e\u003cp\u003eSetsuna wants to know the shortest time for the message to reach at least one of the stars after she sends it.\u003c/p\u003e\u003cp\u003eYou can assume that Einstein\u0027s theory of relativity doesn\u0027t work in Setsuna\u0027s world.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eThe first line contains one integer $$$n(1 \\leq n \\leq 1000)$$$, indicating the number of the stars.\u003c/p\u003e\u003cp\u003eThe $$$i$$$-th of the next $$$n$$$ lines contains three integers $$$x_i,y_i,z_i(-1000 \\leq x_i,y_i,z_i \\leq 1000)$$$, indicating the coordinate of the $$$i$$$-th star.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eOutput the shortest time in years, the value should be rounded to three decimal places.\u003c/p\u003e"}},{"title":"Examples","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\n0 1 1\n2 0 0\n0 -2 0\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1.414\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003eThe first star can receive the message in $$$\\sqrt 2$$$ years.\u003c/p\u003e\u003cp\u003eThe second and the third star can receive the message in $$$2$$$ years.\u003c/p\u003e\u003cp\u003eSo the answer is $$$\\sqrt 2$$$ years, and it should be rounded to $$$1.414$$$ .\u003c/p\u003e"}}]}