Lenti kəs#11599
Hüseynin uzunluğu olan bir lent var. O, lentini elə kəsmək istəyir ki, iki şərt yerinə yetirilsin:
Kəsildikdən sonra hər bir lent parçasının uzunluğu , və ya olmalıdır.
Kəsildikdən sonra lent parçalarının sayı mümkün qədər çox olmalıdır.
Hüseynə kömək edin və tələb olunan kəsimdən sonra lent parçalarının sayını tapın.
Birinci sətirdə dörd tam ədəd n, a, b və c~(1 \le n, a, b, c \le 4000) — başlanğıc lentin uzunluğu və kəsildikdən sonra lent parçalarının icazə verilən uzunluqları verilmişdir. , və ədədləri eyni ola bilər.
Bir ədəd çıxarın — lent parçalarının mümkün olan maksimum sayı. Zəmanət verilir ki, heç olmasa bir düzgün kəsim mövcuddur.
Nümunə 1