시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 24 2 2 50.000%

문제

동혁이는 엘리베이터를 만드는 회사에 취직했다. 이 회사는 세상에서 오직 하나뿐인 엘리베이터를 만든다.

동혁이는 입사하자마자 h층 건물에 들어갈 새로운 엘리베이터를 만드는 프로젝트에 투입되었다. 다가오는 회의에서 동혁이는 기존에 없던 새로운 엘리베이터를 생각해서 제안서를 제출해야 한다.

몇 일동안 밤샘 끝에 동혁이는 버튼 4개만 가지고 있는 엘리베이터를 생각해냈다. 버튼은 다음과 같은 기능을 갖는다.

  1. a층 올라가는 버튼
  2. b층 올라가는 버튼
  3. c층 올라가는 버튼
  4. 1층으로 되돌아오는 버튼

처음에 엘리베이터는 1층에 있다. 탑승객은 이 세 버튼을 이용해서 자기가 올라가야하는 층까지 올라가야 한다. 만약, a, b, c층 위에 해당하는 층이 없을 때는(h층 위) 엘리베이터는 움직이지 않는다.

동혁이는 자신의 제안이 가치가 있다는 것을 증명하기 위해서, 이 엘리베이터로 올라갈 수 있는 층의 개수를 세려고 한다.

입력

첫째 줄에 빌딩의 높이 h가 주어진다. (1 ≤ h ≤ 1018)

둘째 줄에 a, b, c가 주어진다. (1 ≤ a,b,c ≤ 100,000)

출력

동혁이가 제안한 엘리베이터를 가지고 이동할 수있는 층의 수를 출력한다.

예제 입력

15
4 7 9

예제 출력

9

힌트