Условие:
В одной далекой гильдии алхимиков юный подмастерье по имени Михаил хочет сварить особое зелье мудрости. Для этого ему нужно ровно s колб с редким концентратом.
В городе есть n лавок, где продаётся этот концентрат. В i-й лавке можно купить не более ai колб, и каждая обойдётся Михаилу в ci золотых монет.
Нужно узнать, за какую минимальную сумму золота Михаил сможет купить ровно s колб концентрата.
Известно, что в городе всегда можно купить нужное количество колб (т.е. их хватит во всех лавках вместе).
