{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003ePeking University, is a major Chinese research university located in Beijing and a member of the C9 League. It is the first modern national university established in China, founded as the Imperial University of Peking in 1898 as a replacement of the ancient Taixue or Guozijian, or Imperial Academy. It also served as the highest administration for education (ministry of education) in China at the beginning of its founding. By 1920, it had become a center for progressive thought. Peking University is consistently ranked as the top higher learning institution in mainland China. In addition to academics, Peking University is especially renowned for its campus grounds, and the beauty of its traditional Chinese architecture.\r\n\u003c/p\u003e\u003cp\u003ePeking University has many famous attractions. Weiming Lake is one of the most beautiful spectacles which is in the north of the campus and is surrounded by walking paths and small gardens. In winter when the lake freezes, students prefer to skate on the lake with their partners than do their homework in the dormitory.\u003c/p\u003e\u003cp\u003eNow the manager wants to set up a skating rink on Weiming Lake. Weiming Lake is a circle with the radius R and the center (cx,cy). The skating rink is also a circle inside the lake. There are two stelae in the lake, which should be outside or on the boundary of the skating rink. The stelae are two points with coordinates (x1,y1) and (x2,y2). The manager wants to maximize the area of the skating rink. Please help him decide the radius as well as the center of the rink.\u003c/p\u003e\u003cp style\u003d\"margin: 0px; text-indent: 0px; -qt-block-indent: 0;\"\u003e\u003c/p\u003e\u003cp style\u003d\"margin: 0px; text-indent: 0px; -qt-block-indent: 0;\"\u003eNote that your output would be accepted if and only if:\u003cbr\u003e\u003c/p\u003e\u003cp style\u003d\"margin: 0px; text-indent: 0px; -qt-block-indent: 0;\"\u003e1. The relative error \u003cspan style\u003d\"color: rgb(51, 51, 51); background-color: rgb(255, 255, 255);\"\u003eΔ \u003c/span\u003e\u003d |(r-rs)/rs| \u0026lt;\u003d 0.0001 where r is the radius in your output and rs is the radius in the standard answer;\u003c/p\u003e\u003cp style\u003d\"margin: 0px; text-indent: 0px; -qt-block-indent: 0;\"\u003e2. Your skating rink should be inside the lake and the stelae should be outside or on the boundary of it. Absolute errors within 0.0001 are allowed.\u003cbr\u003e\u003c/p\u003e\u003cp\u003e\u003cbr\u003e\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"The first line contains an integer T (1 \u0026lt;\u003d T \u0026lt;\u003d 50), indicating the number of test cases.\u003cbr\u003e\t\t\t\u003cbr\u003e\t\t\tFor each test case:\u003cbr\u003e\t\t\t\u003cbr\u003e\t\t\tThe first line contains two integers cx and cy, indicating the coordinates of Weiming Lake;\u003cbr\u003e\t\t\t\u003cbr\u003e\t\t\tThe second line contains a single integer R (2 \u0026lt;\u003d R \u0026lt;\u003d 1,000,000,000), indicating the radius of the lake;\u003cbr\u003e\t\t\t\u003cbr\u003e\t\t\tThe third line contains two integers x1 and y1, indicating the coordinates of the first stele;\u003cbr\u003e\t\t\t\u003cbr\u003e\t\t\tThe fourth line contains two integers x2 and y2, indicating the coordinates of the second stele.\u003cbr\u003e\t\t\t\u003cbr\u003e\t\t\tThe absolute value of each coordinate is less than 1,000,000,000."}},{"title":"Output","value":{"format":"HTML","content":"For each test case, output two lines:\u003cbr\u003e\t\t\t\u003cbr\u003e\t\t\tThe first line contains one real number r, indicating the radius of the skating rink;\u003cbr\u003e\t\t\t\u003cbr\u003e\t\t\tThe second line contains two real numbers separated by a single space, indicating the coordinates of the center of the skating rink."}},{"title":"Sample","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\u003e1\r\n0 0\r\n5\r\n1 1\r\n2 3\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3.20709678\r\n-1.26776695 -1.26776694\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}