- محدودیت زمان: ۰.۵ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
قرار است به زودی در نزدیکی چند روستا فروشگاهی بزرگ تاسیس شود که مردم اقلام مورد نیازشان را از طریق آن فراهم کنند. نقشه ای از روستاها در اختیار داریم که به شکل یک دستگاه مختصات است و هر روستا به صورت یک نقطه روی آن نشان داده شده است به طوری که مشخصه های مختصات هر روستا ($x$ و $y$ آن) اعدادی صحیح هستند. حال میخواهیم فروشگاه در نقطه ای ساخته شود که فاصله آن با همه روستاها برابر باشد(منظور از فاصله، فاصله اقلیدسی است). مشخصه های مختصات فروشگاه هم باید مثل روستاها اعدادی صحیح باشند.
با گرفتن مختصات روستاها چنین نقطه ای را پیدا کنید و یا اعلام کنید نقطه ای با مشخصات فوق وجود ندارد.
ورودی
در سطر اول ورودی عدد $n$ به معنی تعداد روستاها میآید و در $n$ سطر بعد مختصات روستاها به صورت زوج های $(x, y)$ میآید که در آن $x$ و $y$ اعدادی صحیح هستند. مختصات هیچ دو روستایی یکی نیست.
$$ 3 \le n \le 50 $$ $$ -100\ 000 \le x, y \le 100\ 000 $$
خروجی
در تنها خط خروجی، در صورتی که نقطه ای با ویژگی دلخواهمان وجود داشت، مختصات آن را چاپ کنید و در غیر این صورت عبارت No Answer
را خروجی دهید.
مثال
ورودی نمونه ۱
4
6 12
12 10
16 6
-8 0
خروجی نمونه ۱
5 -1
شکل مربوط به مثال:
ورودی نمونه ۲
3
5 4
7 10
2 -5
خروجی نمونه ۲
No Answer
ارسال پاسخ برای این سؤال