Задача

9/11

Пирожки

Задача

Доработайте программу таким образом, чтобы она решала следующую задачу.

Петя очень любит пирожки с различной начинкой, причем не так важно с какой именно. Однажды, пребывая в голодном состоянии, Петя зашел в буфет и увидел, что в продаже присутствуют пирожки с картошкой, капустой и рисом. Петя желает купить как можно больше пирожков, но проблема в том, что количество пирожков в продаже ограничено так же, как и количество денег у Пети.
 
Помогите Пете определить максимально возможное количество пирожков, которые он может купить.
 
Входные данные
Первая строка содержит числа P1, P2 и P3 – стоимость пирожков с картошкой, капустой и рисом соответственно. Во второй строке определены значения N1, N2 и N3 – количество соответствующих пирожков в продаже. В третьей строке записано число R – количество денег у Пети. Все числа во входных данных целые положительные, не превосходящие 1000.
 
Выходные данные
Выведите одно целое число - ответ на задачу.

 
Примеры
Входные данные Выходные данные
1
5 3 8
2 6 4
23
7