Lenti kəs

Hüseynin uzunluğu $n$ 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 $a$, $b$ və ya $c$ 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.

Giriş verilənləri

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. $a$, $b$ və $c$ ədədləri eyni ola bilər.

Çıxış verilənləri

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ələr