امین عاشق بیسکویت ساقه طلایی شکلاتی است. هر بسته بیسکویت ساقه طلایی شکلاتی شامل عدد بیسکویت است و هر بیسکویت دارای گرم روکش شکلات است.
یک روز، امین بسته بیسکویت را زیر نور آفتاب روی میز جا میگذارد. روز بعد، متوجه میشود که روکش شکلاتها آب شده و شکلات هر بیسکویت به بیسکویت پایینی منتقل شده است. اگر بیسکویت در پایینترین لایه باشد، شکلات به انتهای بسته میریزد.
حال امین میخواهد بداند که اگر عدد از بیسکویتهای بالایی بسته را بردارد، مجموع وزن شکلات روی آنها چقدر خواهد بود.
در تنها سطر ورودی، سه عدد ، و با فاصله میآیند که به ترتیب نشاندهنده تعداد بیسکویتهای در هر بسته، مقدار شکلات اولیهی روی هر بیسکویت و تعداد بیسکویتهای برداشته شده توسط امین است.
در تنها سطر خروجی، مجموع مقدار شکلات روی بیسکویتهای برداشته شده توسط امین را خروجی دهید.
در این حالت بیسکویت شکلاتی در بسته قرار دارد و روی هر بیسکویت گرم شکلات قرار دارد، امین بیسکویت اول را بر میدارد، پس شکلاتهای مابین بیسکویت اول و دوم، دوم و سوم و سوم و چهارم را خواهد خورد که در مجموع گرم میشود.
در این حالت بیسکویت شکلاتی در بسته قرار دارد و روی هر بیسکویت گرم شکلات قرار دارد، امین هر بیسکویت را بر میدارد، پس همهی شکلاتها بهجز شکلات روی بیسکویت آخر را خواهد خورد که در مجموع گرم میشود.
در این حالت بیسکویت شکلاتی در بسته قرار دارد و روی هر بیسکویت گرم شکلات قرار دارد، امین هر بیسکویت را بر میدارد که هیچ شکلاتی روی آن قرار ندارد.