КИФЛИЧКИ

Малкият Петър много обича кифлички. В училищната закусвалня има от любимите му с три вида пълнеж – мармалад, шоколад и крем. Тъй като е много гладен, той иска да си купи възможно най-много кифлички. Проблемът е, че броят им е ограничен, както са ограничени и парите му. Възможно е някои видове кифлички да струват 0 лв. или някои видове кифлички да са свършили.

Помогнете на Петър да определи възможно най-голямото количество кифлички, които може да си купи, като напишете програма muffins.

От първия ред на стандартния вход се въвеждат три цели числа – цените на кифлите с мармалад, с шоколад и с крем. От втория ред се въвеждат още три цели числа – броя на кифлите от съответния вид. От третия ред се въвежда едно цяло число – парите, с които разполага Петър. Числата са разделени с по един интервал.

На един ред на стандартния изход програмата трябва да изведе едно цяло число – броя на кифлите, които може да закупи Петър.

• Всички числа са цели неотрицателни, и не по-големи от 100 000 000 000 000 000