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

题目描述

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

输入

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

输出

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

样例输入

20
9 6 12

样例输出

1