Floyd-Warshall

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

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

• در سطر اول دو عدد $n$ و $m$ آمده ست.
• در $n$ خط بعد مختصات نقاط قرمز و در $m$ خط بعد آن مختصات نقاط آبی آمده است.
• $1 \leq n, m \leq 500$
• $|x|, |y| \leq 10^9$

در صورت وجود جواب؛ در خروجی محیط چندضلعی را با ۳ رقم اعشار چاپ کنید؛ در غیر این صورت عبارت «NO» را چاپ کنید.

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

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