시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB41222068.966%

문제

선영이의 조경회사는 컴퓨터 geek을 위한 정원 관리로 유명하다. 그 중 가장 유명한 것은 정삼각형 모양의 테라스에 원형 풀장이 내접하고 있는 형태이다.

그러나 선영이의 일부 고객은 정원 가운데 정삼각형 모양을 만드는 대신, 정원의 구석이나 비스듬한 면에 테라스를 만들기를 원한다. 선영이는 임의의 삼각형 모양에 대해 아래 그림과 같이 타원형의 풀장이 삼각형 변의 중점에 접하는 형태를 제안했다.

타원의 두 초점에 막대를 꽂으면, 막대에 줄을 연결해 타원을 그릴 수 있다. 삼각형의 세 꼭짓점의 좌표가 주어졌을 때, 두 초점의 좌표와 필요한 줄의 길이를 출력하는 프로그램을 작성하라. (줄의 길이는 두 초점에서 타원 위의 임의의 점까지의 길이의 합이다.)

입력

입력의 첫 줄에는 테스트의 개수인 정수 N(1 ≤ N ≤ 1000)이 주어진다.

각각의 테스트에는 세 점의 좌표인 실수 x1, y1, x2, y2, x3, y3가 공백으로 구분되어 한 줄에 주어진다.

출력

각각의 테스트에 대해 한 줄에 fx1, fy1, fx2, fy2, rl(fx1<=fx2, fx1=fx2이면 fy1<=fy2)을 공백으로 구분하여 소수 둘째 자리까지 반올림하여 출력한다. (fx1, fy1)과 (fx2, fy2)는 각각 타원의 초점이며, rl은 줄의 길이이다. 타원이 원일 경우 두 초점은 같다.

예제 입력 1

3
100 100 200 273.2051 300 100
100 100 100 300 300 100
100 200 100 300 300 100

예제 출력 1

200.00 157.71 200.00 157.76 115.47
119.53 213.81 213.81 119.53 163.30
103.94 253.14 229.40 146.86 170.51
W3sicHJvYmxlbV9pZCI6IjI3MTAiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWMwYmNcdWFjMDFcdWQ2MTUgXHVjODE1XHVjNmQwIiwiZGVzY3JpcHRpb24iOiJcclxuPHA+XHJcblx0XHVjMTIwXHVjNjAxXHVjNzc0XHVjNzU4IFx1Yzg3MFx1YWNiZFx1ZDY4Y1x1YzBhY1x1YjI5NCBcdWNlZjRcdWQ0ZThcdWQxMzAgZ2Vla1x1Yzc0NCBcdWM3MDRcdWQ1NWMgXHVjODE1XHVjNmQwIFx1YWQwMFx1YjlhY1x1Yjg1YyBcdWM3MjBcdWJhODVcdWQ1NThcdWIyZTQuIFx1YWRmOCBcdWM5MTEgXHVhYzAwXHVjN2E1IFx1YzcyMFx1YmE4NVx1ZDU1YyBcdWFjODNcdWM3NDAgXHVjODE1XHVjMGJjXHVhYzAxXHVkNjE1IFx1YmFhOFx1YzU5MVx1Yzc1OCBcdWQxNGNcdWI3N2NcdWMyYTRcdWM1ZDAgXHVjNmQwXHVkNjE1IFx1ZDQ4MFx1YzdhNVx1Yzc3NCBcdWIwYjRcdWM4MTFcdWQ1NThcdWFjZTAgXHVjNzg4XHViMjk0IFx1ZDYxNVx1ZDBkY1x1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHJcblx0PGltZyBhbHQ9XCJcIiBzcmM9XCJcL3VwbG9hZFwvaW1hZ2VzXC9zeTEucG5nXCIgc3R5bGU9XCJ3aWR0aDogMjM4cHg7IGhlaWdodDogMTk4cHg7XCIgXC8+PFwvcD5cclxuXHJcbjxwPlxyXG5cdFx1YWRmOFx1YjdlY1x1YjA5OCBcdWMxMjBcdWM2MDFcdWM3NzRcdWM3NTggXHVjNzdjXHViZDgwIFx1YWNlMFx1YWMxZFx1Yzc0MCBcdWM4MTVcdWM2ZDAgXHVhYzAwXHVjNmI0XHViMzcwIFx1YzgxNVx1YzBiY1x1YWMwMVx1ZDYxNSBcdWJhYThcdWM1OTFcdWM3NDQgXHViOWNjXHViNGRjXHViMjk0IFx1YjMwMFx1YzJlMCwgXHVjODE1XHVjNmQwXHVjNzU4IFx1YWQ2Y1x1YzExZFx1Yzc3NFx1YjA5OCBcdWJlNDRcdWMyYTRcdWI0ZWNcdWQ1NWMgXHViYTc0XHVjNWQwIFx1ZDE0Y1x1Yjc3Y1x1YzJhNFx1Yjk3YyBcdWI5Y2NcdWI0ZTRcdWFlMzBcdWI5N2MgXHVjNmQwXHVkNTVjXHViMmU0LiBcdWMxMjBcdWM2MDFcdWM3NzRcdWIyOTQgXHVjNzg0XHVjNzU4XHVjNzU4IFx1YzBiY1x1YWMwMVx1ZDYxNSBcdWJhYThcdWM1OTFcdWM1ZDAgXHViMzAwXHVkNTc0IFx1YzU0NFx1Yjc5OCBcdWFkZjhcdWI5YmNcdWFjZmMgXHVhYzE5XHVjNzc0IFx1ZDBjMFx1YzZkMFx1ZDYxNVx1Yzc1OCBcdWQ0ODBcdWM3YTVcdWM3NzQgXHVjMGJjXHVhYzAxXHVkNjE1IFx1YmNjMFx1Yzc1OCBcdWM5MTFcdWM4MTBcdWM1ZDAgXHVjODExXHVkNTU4XHViMjk0IFx1ZDYxNVx1ZDBkY1x1Yjk3YyBcdWM4MWNcdWM1NDhcdWQ1ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlxyXG5cdDxpbWcgYWx0PVwiXCIgc3JjPVwiXC91cGxvYWRcL2ltYWdlc1wvc3kyLnBuZ1wiIHN0eWxlPVwid2lkdGg6IDQ0OXB4OyBoZWlnaHQ6IDIzMnB4O1wiIFwvPjxcL3A+XHJcblxyXG48cD5cclxuXHRcdWQwYzBcdWM2ZDBcdWM3NTggXHViNDUwIFx1Y2QwOFx1YzgxMFx1YzVkMCBcdWI5YzlcdWIzMDBcdWI5N2MgXHVhZjQyXHVjNzNjXHViYTc0LCBcdWI5YzlcdWIzMDBcdWM1ZDAgXHVjOTA0XHVjNzQ0IFx1YzVmMFx1YWNiMFx1ZDU3NCBcdWQwYzBcdWM2ZDBcdWM3NDQgXHVhZGY4XHViOWI0IFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1YzBiY1x1YWMwMVx1ZDYxNVx1Yzc1OCBcdWMxMzggXHVhZjJkXHVjOWQzXHVjODEwXHVjNzU4IFx1Yzg4Y1x1ZDQ1Y1x1YWMwMCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWI0NTAgXHVjZDA4XHVjODEwXHVjNzU4IFx1Yzg4Y1x1ZDQ1Y1x1YzY0MCBcdWQ1NDRcdWM2OTRcdWQ1NWMgXHVjOTA0XHVjNzU4IFx1YWUzOFx1Yzc3NFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1Yjc3Yy4gKFx1YzkwNFx1Yzc1OCBcdWFlMzhcdWM3NzRcdWIyOTQgXHViNDUwIFx1Y2QwOFx1YzgxMFx1YzVkMFx1YzExYyBcdWQwYzBcdWM2ZDAgXHVjNzA0XHVjNzU4IFx1Yzc4NFx1Yzc1OFx1Yzc1OCBcdWM4MTBcdWFlNGNcdWM5YzBcdWM3NTggXHVhZTM4XHVjNzc0XHVjNzU4IFx1ZDU2OVx1Yzc3NFx1YjJlNC4pPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cclxuXHRcdWM3ODVcdWI4MjVcdWM3NTggXHVjY2FiIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWQxNGNcdWMyYTRcdWQyYjhcdWM3NTggXHVhYzFjXHVjMjE4XHVjNzc4IFx1YzgxNVx1YzIxOCBOKDEgJmxlOyBOICZsZTsgMTAwMClcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cclxuXHRcdWFjMDFcdWFjMDFcdWM3NTggXHVkMTRjXHVjMmE0XHVkMmI4XHVjNWQwXHViMjk0IFx1YzEzOCBcdWM4MTBcdWM3NTggXHVjODhjXHVkNDVjXHVjNzc4IFx1YzJlNFx1YzIxOCB4MSwgeTEsIHgyLCB5MiwgeDMsIHkzXHVhYzAwIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVkNTVjIFx1YzkwNFx1YzVkMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHJcblx0XHVhYzAxXHVhYzAxXHVjNzU4IFx1ZDE0Y1x1YzJhNFx1ZDJiOFx1YzVkMCBcdWIzMDBcdWQ1NzQgXHVkNTVjIFx1YzkwNFx1YzVkMCBmeDEsIGZ5MSwgZngyLCBmeTIsIHJsKGZ4MSZsdDs9ZngyLCBmeDE9ZngyXHVjNzc0XHViYTc0IGZ5MSZsdDs9ZnkyKVx1Yzc0NCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHVkNTU4XHVjNWVjIFx1YzE4Y1x1YzIxOCBcdWI0NThcdWM5ZjggXHVjNzkwXHViOWFjXHVhZTRjXHVjOWMwIFx1YmMxOFx1YzYyY1x1YjliY1x1ZDU1OFx1YzVlYyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIChmeDEsIGZ5MSlcdWFjZmMgKGZ4MiwgZnkyKVx1YjI5NCBcdWFjMDFcdWFjMDEgXHVkMGMwXHVjNmQwXHVjNzU4IFx1Y2QwOFx1YzgxMFx1Yzc3NFx1YmE3MCwgcmxcdWM3NDAgXHVjOTA0XHVjNzU4IFx1YWUzOFx1Yzc3NFx1Yzc3NFx1YjJlNC4gXHVkMGMwXHVjNmQwXHVjNzc0IFx1YzZkMFx1Yzc3YyBcdWFjYmRcdWM2YjAgXHViNDUwIFx1Y2QwOFx1YzgxMFx1Yzc0MCBcdWFjMTlcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMjcxMCIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkpvZVx1MjAxOXMgVHJpYW5ndWxhciBHYXJkZW5zIiwiZGVzY3JpcHRpb24iOiI8cD5Kb2UmcnNxdW87cyBsYW5kc2NhcGluZyBjb21wYW55IHNwZWNpYWxpemVzIGluIGdhcmRlbnMgZm9yIGNvbXB1dGVyIGdlZWtzIHdobyBoYXZlIGp1c3QgaGFkIHRoZWlyIGNvbXBhbnkgZ28gcHVibGljLiBPbmUgb2YgaGlzIHNpZ25hdHVyZSBmZWF0dXJlcyBpcyBhIHJvdW5kIHBvb2wgc3Vycm91bmRlZCBieSBhIHRpbGVkIHBhdGlvIGluIHRoZSBmb3JtIG9mIGFuIGVxdWlsYXRlcmFsIHRyaWFuZ2xlIHdoZXJlIHRoZSBlZGdlIG9mIHRoZSBwb29sIGlzIHRhbmdlbnQgdG8gZWFjaCBzaWRlIG9mIHRoZSB0cmlhbmdsZSBhdCBpdHMgbWlkcG9pbnQuPFwvcD5cclxuXHJcbjxwPjxpbWcgYWx0PVwiXCIgc3JjPVwiXC91cGxvYWRcL2ltYWdlc1wvdGcucG5nXCIgc3R5bGU9XCJoZWlnaHQ6MTkzcHg7IHdpZHRoOjIyNnB4XCIgXC8+PFwvcD5cclxuXHJcbjxwPlVuZm9ydHVuYXRlbHksIHNvbWUgb2YgSm9lJnJzcXVvO3MgY3VzdG9tZXJzIGFyZSBub3Qgc2F0aXNmaWVkIHdpdGggYW4gZXF1aWxhdGVyYWwgdHJpYW5nbGUsIHVzdWFsbHkgaW4gdGhlIGNlbnRlciBvZiB0aGUgZ2FyZGVuLiBTb21lIHdhbnQgaXQgaW4gYSBjb3JuZXIgb3IgbmV4dCB0byBhIHNsb3BlIG9yIHNvbWUgb3RoZXIgbGF5b3V0LiBKb2Ugd291bGQgbGlrZSB0aGUgb3B0aW9uIG9mIG9mZmVyaW5nIGFyYml0cmFyeSB0cmlhbmd1bGFyIHBhdGlvcyB3aXRoIGFuIGVsbGlwdGljYWwgcG9vbCB3aGljaCBpcyB0YW5nZW50IHRvIGVhY2ggc2lkZSBhdCB0aGUgY2VudGVyIG9mIHRoZSBzaWRlLiBGb3IgZXhhbXBsZTo8XC9wPlxyXG5cclxuPHA+PGltZyBhbHQ9XCJcIiBzcmM9XCJcL3VwbG9hZFwvaW1hZ2VzXC90Z2cucG5nXCIgc3R5bGU9XCJoZWlnaHQ6MjM0cHg7IHdpZHRoOjQ1NXB4XCIgXC8+PFwvcD5cclxuXHJcbjxwPkpvZSBrbm93cyBob3cgdG8gZHJhdyBhbiBlbGxpcHNlIGJ5IHB1dHRpbmcgdHdvIHN0YWtlcyBpbiB0aGUgZ3JvdW5kIChhdCB0aGUgZm9jaSBvZiB0aGUgZWxsaXBzZSksIHR5aW5nIGEgcm9wZSBiZXR3ZWVuIHRoZW0gYW5kIGRyYWdnaW5nIGEgbWFya2VyIHN0aWNrIGluc2lkZSB0aGUgcm9wZS4gV2hhdCBKb2Ugd291bGQgbGlrZSBpcyBmb3IgdGhlIGN1c3RvbWVyIHRvIGRldGVybWluZSB3aGVyZSB0aGUgY29ybmVycyBvZiB0aGUgdHJpYW5nbGUgd2lsbCBiZSBhbmQgdGhlbiBtZWFzdXJlIHRoZSBsb2NhdGlvbiBvZiB0aGUgdHJpYW5nbGUgdmVydGljZXMgYW5kIGNvbXB1dGUgd2hlcmUgdG8gcHV0IHRoZSBzdGFrZXMgYW5kIGhvdyBsb25nIHRvIG1ha2UgdGhlIHJvcGUuPFwvcD5cclxuXHJcbjxwPldyaXRlIGEgcHJvZ3JhbSwgd2hpY2ggdGFrZXMgYXMgaW5wdXQgdGhlIHRocmVlIHZlcnRpY2VzICh4MSwgeTEpLCAoeDIsIHkyKSBhbmQgKHgzLCB5Mykgb2YgYSB0cmlhbmdsZSBhbmQgY29tcHV0ZXMgYW4gZWxsaXBzZSBpbnNjcmliZWQgaW4gdGhlIHRyaWFuZ2xlLCB3aGljaCBpcyB0YW5nZW50IHRvIGVhY2ggc2lkZSBvZiB0aGUgdHJpYW5nbGUgYXQgaXRzIG1pZHBvaW50LiBUaGUgb3V0cHV0IGlzIHRoZSBjb29yZGluYXRlcyBvZiB0aGUgdHdvIGZvY2kgb2YgdGhlIGVsbGlwc2UgYW5kIHRoZSBsZW5ndGggb2YgdGhlIHJvcGUgKHdoaWNoIGlzIHRoZSBzdW0gb2YgdGhlIGRpc3RhbmNlcyBmcm9tIHRoZSBmb2NpIHRvIGFueSBwb2ludCBvbiB0aGUgZWxsaXBzZS48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIG9mIGlucHV0IGNvbnRhaW5zIGEgc2luZ2xlIGludGVnZXIgTiwgKDEgJmxlOyBOICZsZTsgMTAwMCkgd2hpY2ggaXMgdGhlIG51bWJlciBvZiBkYXRhIHNldHMgdGhhdCBmb2xsb3cuIEVhY2ggZGF0YSBzZXQgY29uc2lzdHMgb2YgYSBzaW5nbGUgbGluZSBvZiBpbnB1dCBjb250YWluaW5nIDYgc3BhY2Ugc2VwYXJhdGVkIGZsb2F0aW5nIHBvaW50IG51bWJlcnMgeDEgeTEgeDIgeTIgeDMgeTMgZ2l2aW5nIHRoZSBjb29yZGluYXRlcyBvZiB0aGUgdmVydGljZXMgb2YgYSB0cmlhbmdsZS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCBkYXRhIHNldCwgeW91IHNob3VsZCBnZW5lcmF0ZSBvbmUgbGluZSBvZiBvdXRwdXQgd2l0aCB0aGUgZm9sbG93aW5nIHZhbHVlczogVGhlIGRhdGEgc2V0IG51bWJlciBhcyBhIGRlY2ltYWwgaW50ZWdlciAoc3RhcnQgY291bnRpbmcgYXQgb25lKSwgYSBzcGFjZSBhbmQgZml2ZSBmbG9hdGluZyBwb2ludCB2YWx1ZXMgYWNjdXJhdGUgdG8gdHdvIGRlY2ltYWwgcGxhY2VzIGVhY2ggc2VwYXJhdGVkIGJ5IGEgc2luZ2xlIHNwYWNlLiBUaGUgdmFsdWVzIGFyZSBmeDEgZnkxIGZ4MiBmeTIgcmwgd2hlcmUgKGZ4MSwgZnkxKSBpcyBvbmUgZm9jdXMgb2YgdGhlIGVsbGlwc2UsIChmeDIsIGZ5MikgaXMgdGhlIG90aGVyIGZvY3VzIG9mIHRoZSBlbGxpcHNlIGFuZCBybCBpcyB0aGUgc3VtIG9mIHRoZSBkaXN0YW5jZXMgZnJvbSB0aGUgZm9jaSB0byBhbnkgcG9pbnQgb24gdGhlIGVsbGlwc2UgKGUuZy4gdGhlIGxlbmd0aCBvZiB0aGUgcm9wZSkuIFRoZSBmb2NpIHNob3VsZCBiZSBsaXN0ZWQgaW4gaW5jcmVhc2luZyBsZXhpY29ncmFwaGljYWwgb3JkZXIgKGkuZS4gZngxICZsdDs9IGZ4MiBhbmQgaWYgZngxID0gZngyLCBmeTEgJmx0Oz0gZnkyKS4gTm90ZSB0aGF0IGluIHRoZSBjYXNlIHRoZSBlbGxpcHNlIGlzIGEgY2lyY2xlLCB0aGUgdHdvIGZvY2kgYXJlIHRoZSBzYW1lIChlLmcuIHRoZSBjZW50ZXIgb2YgdGhlIGNpcmNsZSkuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==