Оплата парковки

문제

На каникулах Роман решил отдохнуть во Флатландии и арендовал себе апартаменты и роскошный автомобиль. Разумеется, такой автомобиль нельзя оставлять во дворе, поэтому Роман хочет также арендовать место на ближайшей охраняемой парковке. Поскольку он уже поиздержался с жильём и машиной, он хочет потратить на парковку как можно меньше бурлей.

На парковке доступны три тарифа аренды:

1. Заплатив $aa$ бурлей, можно использовать парковку в течение $11$ дня.
2. Заплатив $bb$ бурлей, можно использовать парковку в течение одной недели, то есть $77$ дней.
3. Заплатив $cc$ бурлей, можно использовать парковку в течение четырёх недель, то есть $2828$ дней.

Роман планирует отдыхать во Флатландии $nn$ дней. Любой тариф можно использовать произвольное количество раз, также можно арендовать парковку на суммарно больший срок, чем нужно. Какое минимальное количество бурлей придётся заплатить Роману, чтобы иметь возможность использовать стоянку все $nn$ дней?

입력

Первая строка входных данных содержит три целых числа $aa$, $bb$, $cc$ ($1\le a\le b\le c\le 10001\; \backslash le\; a\; \backslash le\; b\; \backslash le\; c\; \backslash le\; 1000$) --- цена в бурлях за однократную покупку первого, второго и третьего тарифа аренды соответственно.

Вторая строка содержит целое число $nn$ ($1\le n\le {10}^{15}1\; \backslash le\; n\; \backslash le\; 10^\{15\}$) --- количество дней, в течение которых Роман планирует отдыхать во Флатландии и оставлять машину на охраняемой парковке.

출력

Выведите единственное целое число --- минимальное количество бурлей, которое Роману придётся потратить на аренду парковочного места.

힌트

В первом примере Роману выгодно взять $22$ абонемента на неделю, это будет стоить $2\cdot 7=142\; \backslash cdot\; 7\; =\; 14$ бурлей и позволит оплатить парковку на $1414$ дней.

Во втором примере выгодно купить $55$ абонементов на неделю и $11$ на день. Количество оплаченных дней будет ровно $3636$, а цена составит $1\cdot 2+5\cdot 9+0\cdot 38=471\; \backslash cdot\; 2\; +\; 5\; \backslash cdot\; 9\; +\; 0\; \backslash cdot\; 38\; =\; 47$ бурлей.