Məlvinanın İstirahəti

Gözəl Malvinanın qarderobunda a paltar, b papaq və c çanta var, lakin çamadana ən çox n əşya yerləşdirə bilər. Malvina istirahət üçün geyimləri elə seçmək istəyir ki, mümkün qədər çox sosial tədbirə qatıla bilsin. Hər bir sosial tədbir üçün Malvina paltar, papaq və çantadan ibarət bir geyim geyinəcək. Etik qaydalara görə, hər hansı iki sosial tədbirdə geyilən geyimlər ən azı iki əşyada fərqlənməlidir. Malvinaya çamadanı optimal şəkildə yığmaqla məzuniyyətdə edə biləcəyi maksimum sosial tədbirlərin sayını müəyyənləşdirməkdə kömək edin.

Giriş məlumatları

Giriş faylının birinci və yeganə sətiri dörd tam ədəd a, b, c və n (0 < a, b, c, n < 10000) ehtiva edir.

Çıxış məlumatları

Bir tam ədəd çıxarın - optimal baqaj seçimi ilə ən azı iki əşyada fərqlənən maksimum geyimlərin sayı.

Nümunələr