На склад, который имеет форму прямоугольного параллелепипеда, привезли ноутбуки, упакованные в коробки. Каждая коробка также имеет форму прямоугольного параллелепипеда.
По правилам хранения коробки с ноутбуками должны быть размещены на складе с выполнением следующих двух условий:
- Стороны коробок должны быть параллельны сторонам склада
- Коробку при помещении на склад разрешается расположить где угодно (с выполнением предыдущего условия), в том числе на другой коробке, но все коробки должны быть ориентированы одинаково (т.е. нельзя одну коробку расположить «стоя», а другую – «лежа»)
Напишите программу, которая по размерам склада и размерам коробки с ноутбуком определит максимальное количество ноутбуков, которое может быть размещено на складе.
Формат входных данных:
Вводится шесть натуральных чисел. Первые три задают длину, высоту и ширину склада. Следующие три задают соответственно длину, высоту и ширину коробки с ноутбуком. Каждое из чисел не превышает 1000.
Формат выходных данных:
Выводится одно число — максимальное количество ноутбуков, которое может быть размещено на складе.
DIM M(1 TO 6)
INPUT a
INPUT b
INPUT c
INPUT x
INPUT y
INPUT z
M(1) = a\x * b\y * c\z
M(2) = a\x * b\z * c\y
M(3) = a\y * b\a * c\z
M(4) = a\y * b\z * c\x
M(5) = a\z * b\a * c\y
M(6) = a\z * b\y * c\x
max=M(1)
FOR i=2 TO 5
IF max<M(i) THEN max = M(i)
NEXT i
PRINT max