Чи замислювалися ви коли-небудь, чому вологі середовища так багаті на комарів? Однією з причин є те, що дорослі самки комарів можуть відкладати до сотні яєць. Навіть якщо більшість з них не виживає (на щастя!), кажуть, що одна пара комарів може створити популяцію з тисяч особин всього за кілька тижнів. Давайте уважніше розглянемо ці цифри.
Життєвий цикл комара включає чотири стадії: яйце, личинка, лялечка і доросла особина. Для простоти ми зробимо кілька припущень, які не зовсім відповідають природі: стадія яйця триває менше одного дня, а всі інші стадії тривають один тиждень. Кожен комар живе як личинка протягом першого тижня, другого тижня "спить" у формі лялечки, і нарешті, третього тижня живе як дорослий комар. Наприкінці свого тритижневого життя кожен комар відкладає яйця і вмирає.
Щоб ще більше спростити, ми припустимо, що перетворення з однієї стадії життя в іншу завжди відбувається в неділю. Кожної неділі відбуваються наступні речі:
Дорослий комар відкладає яєць і вмирає. Протягом дня з кожного яйця вилуплюється одна личинка.
Деякі з личинок, що вилупилися з яйця минулої неділі, були недостатньо сильними і загинули або були з'їдені. Тільки кожна -та личинка перетвориться на лялечку в неділю.
Дорослий комар з'являється з кожної -тої лялечки, всі інші лялечки висихають.
Наприклад, якщо є лялечок і кожна -тя з них виживає, залишиться комар. З лялечок з'являються два дорослих комари.
У перший тиждень є комарів, лялечок і личинок. Обчисліть, скільки комарів буде після недільних перетворень. Звісно, ми рахуємо лише живих дорослих комарів, а не сухі мертві тіла.
Вхід складається з кількох випадків, кожен випадок на одному рядку. Кожен рядок містить сім цілих чисел , , , , , , , розділених пробілом. , і - це кількість комарів, лялечок і личинок відповідно в перший тиждень. Ви можете припустити, що 0 \le M, P, L \le 100000, 0 \le E \le 100, 1 \le R, S \le 10, і 1 \le N \le 1000. - це кількість яєць, відкладених одним комаром, і визначають рівні виживання личинок і лялечок, а - це кількість тижнів.
Для кожного вхідного випадку виведіть один рядок, що містить ціле число , яке дає кількість комарів після -тої неділі. Ви можете припустити, що кількість комарів протягом кожного з перших тижнів не перевищить .
Приклад 1