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

Вхідні дані

Один єдиний рядок вхідного файлу містить чотири цілих числа a, b, c і n (0 < a, b, c, n < 10000).

Вхідні дані

Виведіть одне ціле число - максимальну кількість нарядів, що відрізняються хоча б двома речами, які можна скласти при оптимальному виборі багажу.