Коробкостроение

Input file:  METAL.IN    
Output file: METAL.OUT    Time limit: 1 sec.

Имеется металлический лист размером NxM см. Из него можно вырезать 4 одинаковых квадратных уголка со стороной H см, как изображено на рисунке, загнуть края полученной крестообразной фигуры и сварить образующиеся швы. В итоге получится металлическая коробка объёмом (N-2H)(M-2H)H cм3. По высокоидейным соображениям число H должно быть натуральным. Коробку можно продать по цене B денег за 1 см3 объёма. Кроме того, можно продать и оставшиеся прямоугольные кусочки металлического листа по цене P денег за 1 см2 площади. Расходы на разрезание металла равны C денег за 1 см длины разреза, расходы на сварку металла равны D денег за 1 см шва. Оставшиеся квадратики можно и не продавать, а вырезать из них новые коробки, а остатки продать или снова вырезать коробки и т.д.
Определить максимальную прибыль, которую можно получить.
Входные данные. Входной файл состоит из 6 строк. Каждая строка содержит одно целое неотрицательное число: 
в первой строке - N, 	во второй строке - M, 
в третьей строке - C, 	в четвёртой строке -  D, 
в пятой строке - B, 	в шестой строке - P. 
Ограничения: 1<=N<=1000, 1<=M<=1000, 0<=B<=25, 0<=C<=25, 0<=D<=25, 0<=P<=25.
Выходные данные. В единственной строке выходного файла должно находится одно число – максимальная прибыль, которую можно получить, обрабатывая имеющийся металлический лист.

Примеры	METAL.IN			METAL.OUT
5				39
5
2
3
7
1

METAL.IN			METAL.OUT
4				56
7
1
2
4
2