Зошити для Марічки.
Марічка вирішила купити зошити для школи. Вона буде вивчати чотири нових предмети, тому на кожний із нових предметів вона бажає мати однакову кількість зошитів. У магазині продаються три види комплектів із зошитів: можна купити комплект із одного зошита за \(a\) грн., комплект із двох зошитів за \(b\) грн. та комплект із трьох зошитів за \(c\) грн. У Марічки вже є \(n\) зошитів. Яку мінімальну кількість грошей має витрати Марічка в магазині для покупки такої кількості зошитів, щоб їх загальна кількість ділилась націло на 4? Кількість комплектів кожного виду у магазині є вдосталь. Марічка може купувати комплекти різних видів одночасно.
Вхідні дані
В єдиному рядку стандартного вхідного потоку записано чотири числа \(n\), \(a\), \(b\), \(c\) (\(1 \leq n,a,b,c \leq 10^9\)).
Вихідні дані
В єдиному рядку стандартного вихідного потоку запишіть мінімальні кількість грошей, які має витратити Марічка у магазині на покупку зошитів.
Приклад 1
Вхід
1 1 3 4Вихід
3
Comments
2+2=22