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