문제

학교가 멀어 고민하던 건모는 Quantum Jump가 가능한 슈트를 설계했다. 하지만 물리학에 능통하지 못했던 건모는 원하는 곳으로 한 번에 점프하지 못하고 현재 서있는 위치 값만큼 점프할 수 있는 슈트를 개발했다.

건모의 집과 학교는 한 직선 위에 있으며 건모의 집 위치는 , 학교의 위치는 다.
건모는 걸어서 혹은 만큼 이동할 수 있고, 점프를 사용하면 현재 위치값만큼 증가된 위치로 이동할 수 있다.

걸어서 이동하면 시간이 초 걸리고, 점프를 사용하면 이동하는 시간이 초 걸린다. 점프 이후 초 동안 다시 점프할 수 없다. (걸어서 이동할 수는 있다.) 그리고, 배터리가 모자라 점프를 최대 번만 사용할 수 있다.

건모는 성격이 급해서 이동 중간에 멈추지 않는다. 즉, 매 시간마다 걸어서 이동하거나 점프만 할 수 있고, 정지하지 않는다.

예를 들어, 이라면 다음과 같이 이동할 수 있다.

1. 에서 출발한다.
2. 위치로 걸어간다 - 초 소요
3. Quantum Jump를 사용해 위치로 이동한다 - 초 소요
4. Quantum Jump를 사용해 위치로 이동한다 - 초 소요

위와 같이 초 만에 학교에 도착할 수 있다. 다른 방법으로도 도착할 수 있지만, 초보다 빨리 도착할 수는 없다.

건모가 학교에 가기 위해서 최소 몇 초가 걸리는지 구해보자.

입력

첫째 줄에 정수 , , , 가 공백으로 구분되어 주어진다.

출력

첫째 줄에 건모가 학교에 가기 위해 필요한 최소 시간을 출력한다.