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

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

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

ورودی

در سطر اول ورودی عدد nn به معنی تعداد روستا‌ها می‌آید و در nn سطر بعد مختصات روستاها به صورت زوج های (x,y)(x, y) می‌آید که در آن xx و yy اعدادی صحیح هستند. مختصات هیچ دو روستایی یکی نیست.

3n50 3 \le n \le 50 100 000x,y100 000 -100\ 000 \le x, y \le 100\ 000

خروجی

در تنها خط خروجی، در صورتی که نقطه ای با ویژگی دلخواهمان وجود داشت، مختصات آن را چاپ کنید و در غیر این صورت عبارت No Answer را خروجی دهید.

مثال

ورودی نمونه ۱

4
6 12
12 10
16 6
-8 0
Plain text

خروجی نمونه ۱

5 -1
Plain text

شکل مربوط به مثال: شکل مثال ۱

ورودی نمونه ۲

3
5 4
7 10
2 -5
Plain text

خروجی نمونه ۲

No Answer
Plain text

ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.