В гардеробе известной красавицы Мальвины есть a платьев, b шляпок и c сумочек, но в чемодан помещается не более чем n вещей. Мальвина хочет так подобрать одежду на отдых, чтобы можно было сделать как можно больше светских выходов. На каждый светский виход Мальвина будет одевать наряд, состоящий из плаья, шляпки и сумочки, причём по правилам этикета, наряды, одетые на любые два светских приёма, должны оличаться хотя бы двумя вещами. Помогите Мальвине определить, какое максимальное количество светских выходов она сможет совершить в отпуске при оптимальной упаковке чемодана.

Входные данные

Одна строка содержит четыре целых числа a, b, c и n (0 < a, b, c, n < 10000).

Выходные данные

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