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