Илья Муромец, Алеша Попович и Добрыня Никитич были приглашены Византийским императором Василевс на обед. На десерт подавали восточное блюдо - пироги гата. Масса одного пирога составляет х кг, а масса богатырей х1 кг, х2 кг и х3 кг соответственно. Илья Муромец съел n пирогов, каждый его друг съедал в два раза больше предыдущего, но при этом не мог съесть больше половины своей собственного веса. Сколько пирогов съели богатыри за обедом?

Input format
Программа получает на вход пять натуральных чисел х, х1, х2, х3 и n, которые записаны в одну строку. Разделителем служит пробел.

Output format
Программа должна вывести значение количества пирогов k, что съели богатыри за обедом.

Examples
Input
10 100 150 200 2
Output
14

211019831    2   04.04.2021 12:19    3