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