На складе, площадь которого имеет прямоугольную форму со сторонами M и N, необходимо разместить коробки формой прямоугольного параллелепипеда с размерами
a x b x c. Высоту склада не будем учитывать, будем считать его «бесконечным» по высоте.
Необходимо соблюдать следующие условия:
коробки можно размещать только в один ряд по всей площади склада параллельно сторонам склада
коробки должны быть ориентированы одинаково (т.е. нельзя одну коробку расположить «стоя», а другую – «лёжа»)
Определить максимальное количество коробок, которое можно поместить на складе.
Входные данные
Размеры склада M и N, размеры коробок a, b и с.
Выходные данные
Одно число – максимальное количество коробок на складе.
Пример
Входные данные
5
6
1
2
4
Выходное значение
15
