+ محدودیت زمان: ۱ ثانیه
+ محدودیت حافظه: ۲۵۶ مگابایت
----------
مشرمضون $N$ تا نوه داره، ننه قمر هم $N$ تا نوه داره (اصلا هم جای تعجب نیست که هر دوشون $N$ تا نوه دارن:)) ). نوه های مش رمضون و نوه های ننه قمر امسال برای اولین بار روزه گرفتن و می خوان بازی کنن تا از گذر زمان غافل بشن و سختی روزه رو احساس نکنن. آریان یک بازی سورپرایزی برای بچه ها داره. آریان یک زمینه مختصاتی خیلی بزرگ روی زمین انداخته (بی نهایت در بی نهایت) و به هر کدوم از نوه های مش رمضون یک سنگ قرمز و به هر یکی از نوه های ننه قمر یک سنگ آبی میده. آریان از همه ی بچه ها می خواد که سنگشون رو به داخل زمین مختصاتی پرتاب کنند (نوه های مش رمضون یک تیم و نوه های ننه قمر یک تیم هستن). خب حالا برنده چه طوری مشخص میشه؟؟ آریان به یک سنگ میگه تسخیری اگر توی مثلثی از سنگ ها با رنگی دیگر باشد (روی اضلاع هم داخل محسوب می شود). هر تیم به تعداد سنگ هایی که تسخیر می کنه امتیاز می گیره، حالا می خوایم بدونیم که نتیجه ی بازی چند، چند میشه؟!
# ورودی
در خط اول به شما $N$ داده می شود که تعداد نوه های مش رمضون و ننه قمر است.
در $N$ خط بعدی مخصات نقاطی داده میشه که نوه های مش رمضون سنگشون رو انداختن.
در $N$ خط بعدی هم مختصات نقاطی داده میشه که نوه های ننه قمر سنگشون رو انداختن.
$$3 \le N \le 50000$$هر کدوم از مختصات ها عددی میان $-40000$ و $40000$ می باشد.
# خروجی
شما باید دو عدد خروجی دهید، عدد اول امتیازی است که نوه های مش رمضون به دست آوردن و عدد دوم امتیازی است که نوه های ننه قمر به دست آوردن.
## ورودی نمونه ۱
```
4
0 0
0 2
2 0
2 2
1 1
1 10
-10 3
10 3
```
## خروجی نمونه ۱
```
1 2
```
نوه های مش رمضون سنگ با مختصات (۱، ۱) را تسخیر کرده اند و نوه های ننه قمر دو سنگ با مختصات های (۲، ۰) و (۲، ۲) را تسخیر کرده اند.
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.