یک زندان به شکل یک مربع $N\times N$ است و هر خانه‌ی آن یک سلول زندان است. در هریک از سلول‌ها یک زندانی وجود دارد. یک شبکه‌ی خراب‌کاری می‌خواهد همه‌ی زندانی‌ها را آزاد کند.
برای خراب کردن دیوارهای یک سلول، چهار جهت وجود دارد که ممکن است هزینه‌های متفاوتی داشته باشد ولی هزینه‌ی خراب کردن هر دیوار از دو طرف برابر است.
برنامه‌ای بنویسید که با دریافت اطلاعات مربوط به دیوارها، کم‌هزینه‌ترین پروژه‌ای را بیابد که با آن بتوان تمام زندانی‌ها را به بیرون از زندان رساند. درواقع، باید تعدادی از دیوارها را خراب کرد؛ به‌طوری که هر زندانی بتواند خود را به بیرون دیوارهای زندان برساند.
در تنها سطر خروجی، هزینه‌ی بهترین روش را چاپ کنید.