• محدودیت زمان: ۲ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

تعدادی نقطه در صفحه به عنوان نقاط زیبایی داده شده‌اند. برای هر نقطه دلخواه $A$ میزان زشتی آن بصورت $|AB| + |AC|$ تعریف می‌شود که $B$ و $C$ نزدیک‌ترین نقاط زیبایی به $A$ هستند. می‌خواهیم زیباترین نقطه را پیدا کنیم، به عبارت دیگر، نقطه‌ای که کمترین میزان زشتی را داشته باشد. توجه: زیباترین نقطه لزوماً یک نقطه زیبایی نیست.

ورودی

خط اول ورودی یک عدد است که تعداد تست‌ها را مشخص میکند. جزئیات هر تست در ادامه می‌آید. خط اول هر تست یک عدد صحیح $N$ ($2 \le N \le 10^6$) دارد که تعداد نقاط زیبا را مشخص می‌کند. در هریک از $N$ خط بعدی، دو عدد صحیح $X$ و $Y$ که با فاصله از هم جدا شده‌اند می‌آیند که مختصات یک نقطه زیبایی را مشخص می‌کنند. ($-10^8 \le X,Y \le 10^8$)

هیچ دو نقطه زیبایی در یک تست وجود ندارند که مختصات آنها یکسان باشد. هر تست با یک خط خالی از تست بعدی جدا می‌شود.

خروجی

در هر تست ورودی، خروجی متناظر با آن، مختصات زیباترین نقطه است که با فاصله از هم جدا شده است. (مختصات با دقت سه رقم اعشار مشخص می‌شود.) بین هر دو تست یک خط خالی چاپ کنید.

مثال

ورودی نمونه

2
4
0 0
0 1
1 1
1 0

4
-1 -1
0 0
1 0
2 1

خروجی نمونه

0.500 0.000
0.500 0.000