Щоб зобразити за допомогою паркету Супер-Креативний Візерунок, треба:

• ~N_1~ дощечок розмірами ~1{\times}1~,
• ~N_2~ дощечок розмірами ~2{\times}1~,
• ~N_3~ дощечок розмірами ~3{\times}1~,
• ~N_4~ дощечок розмірами ~4{\times}1~,
• ~N_5~ дощечок розмірами ~5{\times}1~,
• ~N_6~ дощечок розмірами ~6{\times}1~,
• ~N_7~ дощечок розмірами ~7{\times}1~.

Купити можна лише дощечки розмірами ~7{\times}1~. Дощечки можна різати, але не можна склеювати. Наприклад, коли потрібні сім дощечок ~2{\times}1~, їх не можна зробити з двох дощечок ~7{\times}1~, але можна з трьох. Для цього дві з них розріжемо на чотири частини (~1{\times}1~ та тричі по ~2{\times}1~) кожну, а третю – на дві частини ~2{\times}1~ та ~5{\times}1~. Отримаємо потрібні сім дощечок ~2{\times}1~, а дві дощечки ~1{\times}1~ та одна ~5{\times}1~ підуть у відходи.

Напишіть програму, яка, прочитавши кількості дощечок ~N_1~, ~N_2~, ~N_3~, ~N_4~, ~N_5~, ~N_6~ та ~N_7~, знайде, яку мінімальну кількість дощечок ~7{\times}1~ необхідно купити.

Вхідні дані

Вхідні дані слід прочитати зі стандартного входу (клавіатури). Це будуть сім чисел ~N_1~, ~N_2~, ~N_3~, ~N_4~, ~N_5~, ~N_6~ та ~N_7~ (саме в такому порядку), розділені пропусками (пробілами).

Результати

Єдине число (скільки дощечок треба купити) виведіть на стандартний вихід (екран).

Приклади

Вхід

0 7 0 0 0 0 0

Результат

3

Вхід

3 7 7 1 0 0 0

Результат

6

Примітки

1. Чому в тесті 1 відповідь 3, вже пояснено вище.
2. В тесті 2, отримати вказаний набір дощечок «3 по 1, ~\quad~ 7 по 2, ~\quad~ 7 по 3, ~\quad~ 1 по 4, ~\quad~ довших не треба» з шести ~7{\times}1~ можна так:
   • одна розрізається як 4+3;
   • дві розрізаються як 3+3+1 кожна;
   • дві розрізаються як 3+2+2 кожна;
   • одна розрізається як 2+2+2+1.

Обмеження й оцінювання

10% балів дається за те, що пройдуть тести, в яких всі сім чисел вхідних даних у проміжку від 0 до 1.

Ще 10% балів дається за те, що пройдуть тести, в яких всі сім чисел вхідних даних у проміжку від 0 до 4.

Ще 40% балів дається за те, що пройдуть тести, в яких всі сім чисел вхідних даних у проміжку від 0 до 8.

Ще 20% балів дається за те, що пройдуть тести, в яких всі сім чисел вхідних даних у проміжку від 0 до 20.

Ще 20% балів дається за те, що пройдуть тести, в яких всі сім чисел вхідних даних у проміжку від 0 до 100.

В кожному з цих п'яти блоків потрібно, щоб пройшли (і за часом, і за пам'яттю, і за правильністю) всі тести відповідного блоку.