Відпочинок Мальвіни
У гардеробі славнозвісної красуні Мальвіни є a суконь, b капелюшків і c сумочок, але у валізу поміщається не більше n речей. Мальвіна бажає так вибрати одяг для відпочинку, щоб можна було зробити якомога більше світських виходів. На кожен світський вихід Мальвіна буде вдягати вбрання, що складається з сукні, капелюшка і сумочки, причому за правилами етикету, наряди, одягнені на будь-які два світських раути, повинні відрізнятися хоча б двома речами. Допоможіть Мальвіні визначити, яку максимальну кількість світських виходів вона зможе здійснити у відпустці при оптимальній упаковці валізи.
Вхідні дані
Один єдиний рядок вхідного файлу містить чотири цілих числа a, b, c і n (0 < a, b, c, n < 10000).
Виведіть одне ціле число - максимальну кількість нарядів, що відрізняються хоча б двома речами, які можна скласти при оптимальному виборі багажу.