Convex Hull

برنامه‌ای بنویسید که تعدادی نقطه را از ورودی استاندارد دریافت کند و پوش محدب این نقاط را حساب کند.

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

در سطر اول خروجی شما باید تعداد رئوس پوش محدب و در سطر بعد سپس‌ راس‌ها را به‌ترتیب صعودی بنویسید (اول بر حسب $x$ و سپس بر حسب $y$).

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

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