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

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

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

Examples
Input
10 100 150 200 2
Output
14

Примерно так. На псевдоязыке, который легко переводится в тот, который знаком

//

Сумм=0;

Конец=0;

Ввод(Ч);

Пока (Ч#Конец)  Цикл

        Если Проверить(Ч)=1 Тогда  

               Сумм=Сумм+Ч; 

       КонецЕсли;

      Ввод(Ч);

КонецЦикла;

Печать(Сумм);

//

//

Функция Проверить(П)

       Если Остаток(П,10)=4 Тогда

                Если Остаток(П,6)=0 Тогда

                         Возврат(1);

                КонецЕсли;

       КонецЕсли;

       Возврат(0);

КонецФункции

//

Этот текст не использует массивы, поэтому количество вводимых чисел неограничено. Их величина определяется описанием переменной(если в языке оно явно требуется, для приведенных данных достаточно описать как ЦЕЛОЕ(INTEGER)). Сумм описать побольше(если требуется).

Если в языке нет функции Остаток(обычно MOD), напиши свою, это очень просто.

Повторюсь, в Паскаль, Бейсик, 1С текст переводится очень легко, в С(Java, PHP и пр.) чуть сложнее, там немного другой синтаксис, но это преодолимые проблемы.

Примерно так. На псевдоязыке, который легко переводится в тот, который знаком

//

Сумм=0;

Конец=0;

Ввод(Ч);

Пока (Ч#Конец)  Цикл

        Если Проверить(Ч)=1 Тогда  

               Сумм=Сумм+Ч; 

       КонецЕсли;

      Ввод(Ч);

КонецЦикла;

Печать(Сумм);

//

//

Функция Проверить(П)

       Если Остаток(П,10)=4 Тогда

                Если Остаток(П,6)=0 Тогда

                         Возврат(1);

                КонецЕсли;

       КонецЕсли;

       Возврат(0);

КонецФункции

//

Этот текст не использует массивы, поэтому количество вводимых чисел неограничено. Их величина определяется описанием переменной(если в языке оно явно требуется, для приведенных данных достаточно описать как ЦЕЛОЕ(INTEGER)). Сумм описать побольше(если требуется).

Если в языке нет функции Остаток(обычно MOD), напиши свою, это очень просто.

Повторюсь, в Паскаль, Бейсик, 1С текст переводится очень легко, в С(Java, PHP и пр.) чуть сложнее, там немного другой синтаксис, но это преодолимые проблемы.