+ محدودیت زمان: ۲ ثانیه + محدودیت حافظه: ۱۰۲۴ مگابایت ---------- عمو پس از به ارث بردن مقدار زیادی پول به دنبال راهی برای سرمایه گذاری بود تا بتواند بیشتر درآمد داشته باشد. پس از مشورت با دوستان خود به این نتیحه رسید که مغازه‌ای باز کند و در آن مکعب روبیک بفروشد. پس از به دست آوردن پول هنگفتی از فروش روبیک، عمو به فکر بازنشستگی افتاده بود. برای همین به دنبال آرامش برای اندک سال‌های باقی‌مانده عمر خود بود. به همین دلیل به روستایی در شمال نقل مکان کرد. عمو پس از اینکه پول خود را بین فرزندانش تقسیم کرد، با باقی مانده آن تعدادی زمین کشاورزی خرید. هر یک از مزرعه‌های عمو به شکل یک مربع شامل $n$ در $n$ مربع واحد است که $n$ فرد است. در روستای عمو اینا پر از کلاغ بود و کلاغ‌ها علاقه به حمله به زمین ها دارند. از همین جهت عمو میخواد در زمین خود چند مترسک بکارد. اگر عمو در خانه‌ای از مزرعه‌ای به ابعاد $n*n$ مترسک بکارد، کلاغ ها دیگر به خانه‌هایی که در مربع $n*n$ ای که مترسک در مرکز آن است، حمله نمی‌کنند. به دلیل جنس متفاوت بخش های مختلف زمین هزینه کاشت مترسک در خانه واقع در تقاطع سطر $i$ و ستون $j$ برابر عدد $a_{i,j}$ است. عمو که حتی پس از بازنشستگی باز به دنبال پول بیشتر است، میخواهد با کمترین هزینه کاری کند که کلاغ ها به هیچ بخشی از هیچ کدام مزرعه‌ش حمله نکنند. برای همین از شما میخواد که بگویید کمترین هزینه برای این کار چه قدر است. # ورودی ابتدا تعداد مزرعه های عمو داده می‌شود. سپس به ازای هر مزرعه، خط اول ورودی شامل عدد **فرد** $n$ است که ابعاد مزرعه را مشخص می‌کند. در $n$ خط بعدی در هر خط $n$ عدد داده میشود که عدد $j$م در خط $i$م همان $a_{i,j}$ است. # خروجی به ازای هر مزرعه کمترین هزینه جهت راحت شدن از شر کلاغ‌ها را چاپ کنید. # محدودیت‌ها $$1 \leq n \leq 499$$ $$1 \leq a_{i,j} \leq 10^9$$ $$1 \leq \sum n^2 \leq 5*10^5$$ ## ورودی نمونه ۱ ``` 2 3 1 1 1 1 1 1 1 1 1 5 8 5 2 8 3 5 6 9 7 3 7 8 9 1 4 8 9 4 5 5 2 8 6 9 3 ``` ## خروجی نمونه ۱ ``` 1 5 ``` حالت بهینه به ازای هر مزرعه در شکل زیر آمده است. 

حل سؤال در بانک سؤالات