- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
چهار ریاضیدان که میدانند از ریاضی چیزی کاسب نمیشوند تصمیم به جمع آوری گردوهای روی زمین میگیرند! به طور مشخص زمین را صفحه مختصات دوبعدی و هرگردو را میتوانید یک نقطه با مختصات صحیح فرض کنید. حال برای جلوگیری از دعوای احتمالی تصمیم میگیرند که زمین را ۴ بخش کنند که در هر بخش تعداد یکسانی گردو باشد. آنها میخواهند از دو خط متقاطع برای بخشبندی زمین استفاده کنند. برای حل حالتهای مختلف به آنها کمک کنید \(\dots\)
ورودی
در خط اول ورودی \(t\) یا تعداد سناریوهای مختلف برای باغ گردو میآید. سپس در خطوط بعد \(t\) تست به شرح زیر میآید.
\[1 \leq t \leq 100\]
در خط اول هر سناریو \(n\) یا تعداد گردوها میآید و در \(n\) خط بعد هر کدام دو عدد \(x_i\) و \(y_i\) نشان دهنده مختصات یک گردو میآید. تضمین میشود در یک سناریو دو گردو در یک نقطه نباشند. \[ 1 \le n \le 100\] \[ |x_i|, |y_i| \le 10^5 \]
خروجی
برای هر سناریو معادله دو خط را در خطوط متوالی خروجی دهید. توجه کنید نباید گردویی روی خطوط قرار بگیرد و همچنین تضمین میشود برای سناریوهای موجود در ورودی حتما دو خط با خاصیت گفته شده موجود است. برای خروجی خطی که معادله نظیرش \(a\times x + b \times y + c = 0\) است کافی است سه عدد \(a\) و \(b\) و \(c\) را با فاصله و به ترتیب چاپ کنید به طوری که : \[ |a|, |b|, |c| \le 10^9\] سه عدد خروجی میتوانند تا ۹ رقم اعشار داشته باشند.
مثال
ورودی نمونه ۱
2
4
0 0
1 1
0 1
1 0
8
1 1
1 3
2 2
2 3
3 1
3 3
4 1
4 2
خروجی نمونه ۱
0.000 1.000 -0.500
1.000 0.000 -0.500
0.200 1.000 -2.500
1.000 0.000 -2.500
تصویر سناریو اول:
تصویر سناریو دوم:
