Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Недавно в Лапландии началась большая стройка, для которой потребовалось огромное количество кирпичей. Жители Лапландии очень аккуратны, поэтому все кирпичи они упаковывают в деревянные ящики. Внутри ящика все кирпичи должны быть ориентированы одинаково, ни один из кирпичей не должен высовываться из ящика.
Ваша задача, как главного инженера Лапландии, — узнать, какое наибольшее количество кирпичей может поместиться в один ящик.
Входные данные
Первая строка содержит целые числа A, B, C (1 <= A, B, C <= 100) — размеры ящика.
Вторая строка содержит целые числа X, Y, Z (1 <= X, Y, Z <= 100) — размеры одного кирпича.
Выходные данные
Выведите одно целое число — максимальное количество кирпичей, помещающихся в один ящик.
Примеры
| Входные данные | Выходные данные |
2 3 4
1 4 1 | 6 |
2 3 4
1 2 1 | 12 |
Для отправки решений необходимо выполнить вход.
|