MELE2 - ELEVATOR II

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/mele2


Một thang máy có 4 nút như sau:

  • Đi lên a tầng.
  • Đi lên b tầng.
  • Đi lên c tầng.
  • Trở về tầng 1.

Hiện tại, thang máy đang ở tầng 1. Hành khách có thể ấn các nút để đi lên tầng họ muốn. Nếu họ muốn ấn nút a, hoặc b, hoặc c mà tầng đó không tồn tại (cao quá) thì thang máy đứng yên.

Tính xem có thể đến được bao nhiêu tầng nếu thang máy xuất phát từ tầng đầu tiên.

Input

Dòng đầu tiên là h-chiều cao tòa nhà (1 ≤ h ≤ 10^18).

Dòng thứ hai là ba số a, b và c - (1 ≤ a, b, c ≤ 100000)


SAMPLE INPUT 1
15
4 7 9

SAMPLE INPUT 2
500000
160 96 111

SAMPLE INPUT 3
987654321987654321
99995 99997 99999

Output

Số nguyên ghi số tầng có thể đến được từ tầng 1.


SAMPLE OUTPUT 1
9
SAMPLE OUTPUT 2
498167
SAMPLE OUTPUT 3
987654319487854318


Added by:psetter
Date:2009-02-26
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: C99 ERL JS-RHINO
Resource:NEERC 2007–2008

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.