問題文

A 円硬貨、B 円硬貨、C 円硬貨をそれぞれ 0 枚以上使ってちょうど N 円を支払うとき、使う硬貨の枚数として考えられる最小値を求めてください。

ただし、それぞれの硬貨は無数にあるものとします。

制約

• 1 \leq A, B, C, N \leq 10^9
• A, B, C はすべて異なる
• 合計 9999 枚以下の硬貨でちょうど N 円を支払うことができる
• 入力はすべて整数

入力例 1

227
21 47 56

出力例 1

5

21 円硬貨を 1 枚、47 円硬貨を 2 枚、56 円硬貨を 2 枚使って支払うのが最適です。
合計で 5 枚となります。

入力例 2

9999
1 5 10

出力例 2

1004

1 円硬貨を 4 枚、5 円硬貨を 1 枚、10 円硬貨を 999 枚使って支払うのが最適です。
合計で 1004 枚となります。

入力例 3

998244353
314159 265358 97932

出力例 3

3333

入力例 4

100000000
10001 10002 10003

出力例 4

9998