برای گرفتن ورودی از توابع ()raw_input یا ()input استفاده کنید.
سد طبقهای دیمونا، بزرگترین سد بنا شده در سرزمینهای اشغالی است. میدانیم در پشت طبقه ام این سد، لیتر آب وجود دارد. همچنین میدانیم طیقه ام قادر به تحمل لیتر آب است و اگر میزان آب پشت آن بیشتر از این حد شود، آن طبقه تخریب شده و تمام آبهای موجود پشت آن به طبقهای که بلافاصله پایینتر قرار دارد منتقل میشود.
گروه های مبارز فلسطینی قصد دارند پایینترین طبقه این سد (طبقه ام) را تخریب کنند. میدانیم تخریب طبقه ام سد با مواد منفجره، واحد هزینه دارد؛ از طرفی دوستان فلسطینی ما با محدودیت بودجه روبهرو هستند. شما برای کمک به گروههای مبارز فلسطینی به مناطق اشغالی اعزام شدهاید. الگوریتمی (بهینه) ارائه دهید که حداقل هزینه ممکن برای تخریب پایینترین طبقه سد را بیابد.
در خط اول، ورودی شامل تعداد طبقات این سد است.
در ادامه خط میآید که در هر خط ۳ عدد ، و داده خواهد شد.
در تنها سطر خروجی، حداقل هزینه برای تخریب پایینترین طبقه این سد را چاپ کنید.
ورودی نمونه
خروجی نمونه