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