Розмноження комарів#4157

Розмноження комарів

1 секунда
64 мегабайти
Легка

Чи замислювалися ви коли-небудь, чому вологі середовища так багаті на комарів? Однією з причин є те, що дорослі самки комарів можуть відкладати до сотні яєць. Навіть якщо більшість з них не виживає (на щастя!), кажуть, що одна пара комарів може створити популяцію з тисяч особин всього за кілька тижнів. Давайте уважніше розглянемо ці цифри.

Життєвий цикл комара включає чотири стадії: яйце, личинка, лялечка і доросла особина. Для простоти ми зробимо кілька припущень, які не зовсім відповідають природі: стадія яйця триває менше одного дня, а всі інші стадії тривають один тиждень. Кожен комар живе як личинка протягом першого тижня, другого тижня "спить" у формі лялечки, і нарешті, третього тижня живе як дорослий комар. Наприкінці свого тритижневого життя кожен комар відкладає яйця і вмирає.

Щоб ще більше спростити, ми припустимо, що перетворення з однієї стадії життя в іншу завжди відбувається в неділю. Кожної неділі відбуваються наступні речі:

Наприклад, якщо є лялечок і кожна -тя з них виживає, залишиться комар. З лялечок з'являються два дорослих комари.

У перший тиждень є комарів, лялечок і личинок. Обчисліть, скільки комарів буде після недільних перетворень. Звісно, ми рахуємо лише живих дорослих комарів, а не сухі мертві тіла.

Вхідні дані

Вхід складається з кількох випадків, кожен випадок на одному рядку. Кожен рядок містить сім цілих чисел , , , , , , , розділених пробілом. , і - це кількість комарів, лялечок і личинок відповідно в перший тиждень. Ви можете припустити, що 0 \le M, P, L \le 100000, 0 \le E \le 100, 1 \le R, S \le 10, і 1 \le N \le 1000. - це кількість яєць, відкладених одним комаром, і визначають рівні виживання личинок і лялечок, а - це кількість тижнів.

Вихідні дані

Для кожного вхідного випадку виведіть один рядок, що містить ціле число , яке дає кількість комарів після -тої неділі. Ви можете припустити, що кількість комарів протягом кожного з перших тижнів не перевищить .

Приклади

Приклад 1

Loading
Loading