Geometry

برنامه‌ای بنویسید که از ورودی یک چندضلعی محدب و تعدادی نقطه را دریافت کند و مشخص کند که کدام یک از این نقاط در داخل چندضلعی یا روی آن قرار دارند.

• در سطر اول ورودی عدد $n$، تعداد راس‌های چندضلعی محدب آمده‌است.
• در $n$ سطر بعد مختصات راس‌های چندضلعی به ترتیب پادساعت‌گرد آمده‌است.
• سپس در یک سطر عدد $m$، تعداد نقطه‌هایی که باید وضعیت آن‌ها نسبت به چندضلعی مشخص شود، آمده‌است.
• در $m$ سطر بعد نیز مختصات نقاط مورد پرسش آمده‌است.
• $3 \leq n \leq 10^5$
• $1 \leq m \leq 10^5$
• $ |x|, |y| \leq 10^9$

به ازای هر یک از $m$ پرسش، در یک خط عبارت $in$ یا $on$ یا $out$ را جاپ کنید.

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

• سوال بعد
• سوال قبل