Формаджо очень любит панцеротти с различной начинкой, причем не так важно с какой именно. Однажды, пребывая в голодном состоянии, Формаджо зашел в булочную и увидел, что в продаже присутствуют панцеротти с томатами, шпинатом и грибами.
Формаджо желает купить как можно больше панцеротти, но проблема в том, что количество панцеротти в продаже ограничено так же, как и количество денег у Формаджо.
Помогите Формаджо определить максимально возможное количество панцеротти, которые он может купить.
Входные данные:
Первая строка содержит числа P1, P2 и P3 – стоимость панцеротти с томатами, шпинатом и грибами соответственно.
Во второй строке определены значения N1, N2 и N3 – количество соответствующих панцеротти в продаже.
В третьей строке записано число R – количество денег у Формаджо.
Все числа во входных данных целые положительные, не превосходящие 10000.
Выходные данные:
Выведите одно целое число - максимальное число панцеротти, которые сможет приобрести Формаджо.
Пример:
| Входные данные |
Выходные данные |
5 3 8
2 6 4
23 |
7 |