게으른 달리기

HD 대학에서는 캠퍼스를 24바퀴 연속으로 돌 수 있어야 한다. 그렇지 못하면 체육 시험에서 낙제하여 대학에서 제적된다. 규칙에 따르면 속도를 유지해야 하며, 총 달린 거리가 최소 $K$미터 이상이어야 한다.

캠퍼스에는 $p\_1$, $p\_2$, $p\_3$, $p\_4$로 표시된 네 개의 검문소가 있다. 검문소를 지날 때마다 카드를 찍어야 하며, 이 검문소와 직전에 지난 검문소 사이의 거리가 총 거리에 더해진다.

시스템은 네 검문소를 원으로 취급한다. 검문소 $p\_i$에서는 이웃한 $p\_{i - 1}$ 또는 $p\_{i + 1}$로만 달릴 수 있으며, $p\_1$과 $p\_4$도 서로 이웃이다. 이웃한 검문소 사이를 직선으로 달리든 곡선으로 달리든 시스템에는 차이가 없다. 검문소 사이의 거리만 고려된다.

검문소 $p\_2$는 기숙사에서 가장 가까워서 Little Q는 항상 이 검문소에서 달리기를 시작하고 끝낸다. 시스템이 고려하는 총 달린 거리가 최소 $K$미터 이상이 되도록 하는 가장 짧은 경로를 구하는 프로그램을 작성하시오.

입력의 첫째 줄에는 다섯 개의 정수 $K$, $d\_{1, 2}$, $d\_{2, 3}$, $d\_{3, 4}$, $d\_{4, 1}$이 주어진다. 이는 필요한 거리와 이웃한 검문소 각 쌍 사이의 거리를 나타낸다($1 \leq K \leq 10^{18}$, $1 \leq d \leq 3 \cdot 10^4$).

가장 짧은 경로의 길이를 나타내는 정수 하나를 한 줄에 출력한다.