printРабочее место участника

printЗадачи

572. Поздравительные открытки

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Фирма "Му-му" решила поздравить своих клиентов с Международным днем трудящихся, но дворник Герасим, посланный на почту, все перепутал и взял конверты трех типов, несоответствующие по размерам и количеству открыткам тоже трех типов. Требуется разложить открытки по конвертам и отправить их. Открытки нельзя сгибать, класть под углом (стороны открытки должны быть параллельны сторонам конверта), отправлять без конверта. Какое максимальное число клиентов сможет поздравить фирма?
Во входном файле содержится шесть строк. В первых трех строках содержится информация о трех типах конвертов, в следующих трех строках – информация о трех типах открыток. В каждой строке содержится три натуральных числа `N_i`, `A_i`, `B_i` через один пробел. `N_i` – количество конвертов или открыток `(1\ ≤\ N_i\ ≤\ 100)`, `A_i` и `B_i` – размеры в миллиметрах `(0\ <\ B_i\ ≤\ A_i\ ≤\ 1000)`.
В выходной файл вывести максимально возможное количество почтовых отправлений.

Пример ввода

2 100 75
3 120 60
2 100 70
6 100 80
8 100 75
9 110 60

Вывод для примера

5
loading