+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- کیانوش متقاضی عضویت در سازمان OC است. در آخرین روز مصاحبه، سازمان استعداد او در بازی تانک ترابل را مورد بررسی قرار داده است. در روز آخر مصاحبه، کیانوش باید مقابل مصاحبه کننده‌ها بازی کند و از آن‌ها ببرد. در این بازی هر فرد باید یک تانک را کنترل کند و برای برنده شدن باید تانک‌های حریفان را با شلیک از بین برد. در نسخه‌ای از بازی که به کیانوش داده شده، زمین بازی را میتوان به شکل یک صفحه دوبعدی با ابعاد $X$ و $Y$ تصور کرد و هر تانک به شکل یک دایره روی آن صفحه. شعاع دو تانک ممکن است فرق کند. کیانوش با ترفندی یک گلوله‌ی خاص بدست آورده که با انفجار آن، گلوله‌های ریز از سوی نقطه‌ی انفجار به همه طرف پرتاب میشوند. کیانوش میخواهد نقطه‌ی انفجار را طوری انتخاب کند که همه‌ی تانک‌های رقبا از بین بروند؛ پس از آن نقطه باید کل تانک‌های رقبای او بطور کامل پیدا باشند. یعنی هر نیم خطی که از آن نقطه شروع میشود باید با حداکثر یک تانک برخورد داشته باشد. (ممکن است با تعدادی از آن‌ها مماس شود.) نقطه‌ی انتخابی نباید داخل تانک‌ها باشد.(اما میتواند روی محیطشان قرار بگیرد.) با ورودی گرفتن نقشه‌ی بازی، یک نقطه‌ی مناسب برای کیانوش را خروجی دهید ویا بگویید که چنین نقطه‌ای وجود ندارد. # ورودی سطر اول ورودی شامل سه عدد طبیعی $n$ و $X$ و $Y$ آمده است که به ترتیب برابر تعداد تانک‌های رقبای کیانوش و مختصات زمین بازی هستند. در $i$مین سطر از هریک از $n$ سطر بعدی سه عدد طبیعی به شکل $x_i y_i r_i$ آمده است که $x_i$ و $y_i$ مختصات تانک $i$ام و $r_i$ شعاع آن را نشان میدهد. دایره‌های دو تانک با هم اشتراک ندارند اما ممکن است باهم مماس باشند. همه‌ی تانک‌ها داخل زمین بازی قرار دارند. $$1 \le n \le 10$$ $$0 \le X, Y \le 10^4$$ # خروجی اگر نقطه‌ی مورد نظر کیانوش وجود نداشت، خروجی باید تنها شامل عدد $-1$ شود. در غیر این صورت مختصات یکی از این نقاط را بصورت $x \ y$ خروجی دهید. اعداد را با بیشترین دقت ممکن خروجی دهید، پاسخ شما نباید بیشتر از $10^-5$ خطا داشته باشد. # ورودی نمونه ۱ ``` 4 10 10 2 2 2 8 8 2 2 8 2 8 2 2 ``` # خروجی نمونه ۱ ``` 5.0 5.0 ``` # ورودی نمونه ۲ ``` 5 10 10 2 2 2 8 8 2 2 8 2 8 2 2 5 5 1 ``` # خروجی نمونه ۲ ``` -1 ```

حل سؤال در بانک سؤالات