该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

香甜可口的蛋糕顺利出炉啦，为了把蛋糕装饰的更精美，学 校又采购了一批水果，有圣女果、弥猴桃、芒果各 N 件。 如果装饰一个蛋糕需要 a 件圣女果，b 件弥猴桃、c 件芒果， 那么学校购买的水果最多能装饰多少个蛋糕呢?

Format

Input

共两行:第一行有一个整数 N(0<N<50000)，代表学校每种水 果购买了 N 件。 第二行:a、b、c(0<a、b、c<=20)，分别代表装饰一个蛋糕需要 a 件圣女果，b 件弥 猴桃、c 件芒果。

Output

一行:一个整数，代表最多能装饰的蛋糕数。

Samples

20 9 6 12

1

Limitation

1s, 1024KiB for each test case.