Malvina, məşhur gözəl, qarderobunda dənə paltarı, dənə şlyapası və dənə əl çantası saxlayır. Lakin onun çamadanına ən çoxu əşya yerləşə bilər. Malvina istirahətə gedərkən mümkün qədər çox sosial tədbirdə iştirak edə bilmək üçün paltarlarını elə seçmək istəyir ki, hər tədbirdə fərqli geyimlə çıxa bilsin. Hər tədbirdə Malvina bir paltar, bir şlyapa və bir əl çantası geyinəcək. Etiket qaydasına əsasən, iki tədbirdə geyinilən geyimlər ən azı iki əşyasına görə bir-birindən fərqlənməlidir. Malvinaya kömək edin ki, çamadanına hansı əşyaları optimal şəkildə yığmaqla ən çox neçə sosial tədbirə fərqli geyimlə qatıla bilər.
Girişdə bir sətirdə dörd tam ədəd verilir: , , və (0 < a, , , n < 10000).
Tək sətirdə bir tam ədəd çıxın — çamadan üçün optimal seçim etdikdə ən azı iki əşyasına görə fərqlənən maksimal geyim dəstlərinin sayı.
Nümunə 1