به دو چندضلی شبیه میگوییم اگر بتوان یکی از آنها را با جابهجا کردن و scale کردن به دیگری تبدیل کرد. بهیک چندضلعی طبیعی میگوییم اگر همه رئوس آن دارای $x$ و $y$ صحیح باشند. عدد یک چند ضلعی برابر است با تعداد نقاط با مختصات صحیح $(x,y)$ که کاملاً درون چندضلعی قرار دارند و روی محیط آن قرار ندارند.
به شما یک چندضلعی طبیعی محدب داده شده است. شما باید کوچکترین $k$ را بیابید بهطوریکه $m$ چندضلعی طبیعی شبیه آن با مساحتهای متفاوت وجود داشته باشند که جمع اعداد آنها برابر با $k$ شود.
در تنها سطر خروجی عدد $k$ را به پیمانهی $1000081$ چاپ نمایید.
| ورودی نمونه | خروجی نمونه |
|---|---|
| 4 1 0 0 0 1 1 1 1 0 | 0 |
| 4 2 0 0 0 1 1 1 1 0 | 1 |
| 4 10 0 0 0 1 1 1 1 0 | 285 |