В якості домашнього завдання з інформатики учням запропоновано розробити спеціальний калькулятор, який влаштований таким чином. Спочатку користувач вводить ціле додатне число n, яке виводиться на екран. Потім користувач може натискати на три кнопки: ~A, B, C~.
При натисканні на кнопку ~A~ число, яке виведено на екран, ділиться на 2. Якщо число на екрані непарне, то залишок відкидається. Наприклад, результат цієї операції для числа 80 дорівнює 40, а для числа 239 дорівнює 119. При натисканні на кнопку ~B~ до числа, яке виведено на екран, додається 1, і результат ділиться на 2. Залишок від ділення відкидається.

Наприклад, результат операції для числа 80 дорівнює 40, а для числа 239 дорівнює 120.

При натисканні на кнопку ~C~ відбувається наступне. Якщо число, яке виведено на екран, додатне, то з нього віднімається 1 і результат ділиться на 2, залишок відкидається. Якщо ж перед натисканням на кнопку ~C~ на екран було виведено число 0, то воно залишається незмінним.

Наприклад, результат операції для числа 80 дорівнює 39, а для числа 239 дорівнює 119.
Користувач ввів число n і збирається натиснути на кнопки операцій в деякому порядку. Зокрема, він планує натиснути на кнопку ~A~ сумарно ~a~ раз, на кнопку ~B~ - ~b~ раз і на кнопку ~C~ - ~c~ раз. Його зацікавило питання, яке мінімальне число може бути отримане в результаті виконання описаних операцій.

Потрібно написати програму, яка за введеним числом ~n~ і числам ~a, b, c~, які показують кількість проведених на калькуляторі операцій різного типу, визначає мінімальне число, яке може бути отримано в результаті роботи калькулятора.

Формат вихідних даних

У стандартному потоці міститься чотири цілих числа: ~n, a, b, c~ ~(1 \le n \le 10^{18}, 0 \le a, b, c \le 60)~. Числа задані на одному рядку, сусідні числа розділені одним пропуском.

Формат вихідних даних

У стандартний потік вивести результат - мінімальне число, яке може бути отримано в результаті роботи калькулятора.

Приклад вхідних даних

72 2 1 1

Приклад вихідних даних

4

Пояснення

У прикладі користувачеві необхідно оптимально діяти в такий спосіб: натиснути на кнопку ~C~ і отримати число 36, потім натиснути на кнопку ~A~ і отримати число 18, потім натиснути на кнопку ~B~ і отримати число 8, потім другий раз натиснути на кнопку ~A~ і отримати число 4.