У Дениса начались каникулы! В свободное время Денис очень любит слушать музыку, именно поэтому он хочет купить подписку на свой любимый музыкальный сервис как минимум на следующие n дней (именно столько длятся каникулы у Дениса).
Музыкальный сервис предлагает несколько вариантов подписки:
Подписка на один день стоит a рублей.
Подписка на одну неделю стоит b рублей.
Подписка на четыре недели стоит c рублей.
Любой тариф можно использовать произвольное количество раз, а также можно приобрести подписку на суммарно больший период, чем нужно. Какое минимальное количество рублей придётся заплатить Денису, чтобы иметь возможность слушать музыку на протяжении всех каникул?
Формат ввода
Первая строка входных данных содержит три целых числа
a, b, c(1 ≤ a ≤b ≤c ≤1000) — цена в рублях за однократную покупку первого, второго и третьего тарифа подписки соответственно.
Вторая строка содержит целое число n (1≤n≤10^15) — длительность каникул в днях.
Формат вывода
Выведите единственное целое число — минимальное количество рублей, которое Денису придётся заплатить за подписку на сервис
Пример 1
Ввод Вывод
4 7 20 14
10
Пример 2
Ввод Вывод
2 9 38 47
36
Примечания
В первом примере Денису выгодно взять 2 подписки на неделю, это будет стоить 2⋅7=14 рублей и позволит сушать музыку следующие 14 дней.
Во втором примере выгодно купить 5 подписок на неделю и 1 на день. Количество оплаченных дней подписки будет ровно 36, а цена составит 1⋅2+5⋅9+0⋅38=47
рублей.

moudoder    2   31.10.2020 10:29    7