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