Statement is not available in English language
A. Новые книги
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Эта задача с открытыми тестами. Ее решением является набор ответов, а не программа на языке программирования. Тесты указаны в самом условии, от вас требуется лишь ввести ответы на них в тестирующую систему.

Для отправки на Codeforces создайте файлы с ответами 01.out, 02.out и так далее до 10.out, а затем сожмите их в архив ZIP.

Ира очень любит программирование и математику. Недавно друзья подарили Ире много новых книг — $$$A$$$ книг по математике и $$$B$$$ книг по программированию. Ира выделила отдельную книжную полку для новых книг, на которую их поместится не более $$$K$$$ штук.

Ира выяснила, что в каждой книге по математике содержится $$$X$$$ новых для неё фактов, а в каждой книге по программированию — $$$Y$$$ новых фактов. Стоит отметить, что все факты уникальны, и никакой факт не встречается в наборе книг дважды. Ира хочет выбрать не более $$$K$$$ книг таким образом, чтобы суммарное количество новых фактов в выбранных книгах было как можно больше.

Помогите Ире посчитать, какое максимальное количество новых фактов она сможет узнать, если оставит на полке не более $$$K$$$ книг.

Входные данные
Номер тестаБаллABKXY
110$$$3$$$$$$5$$$$$$7$$$$$$4$$$$$$2$$$
210$$$23$$$$$$44$$$$$$70$$$$$$5$$$$$$13$$$
310$$$239$$$$$$0$$$$$$137$$$$$$7$$$$$$19$$$
410$$$1266$$$$$$990$$$$$$1127$$$$$$2265$$$$$$8297$$$
510$$$1492$$$$$$1214$$$$$$2735$$$$$$7322$$$$$$2181$$$
610$$$1964$$$$$$1728$$$$$$291$$$$$$7683$$$$$$2769$$$
710$$$537004$$$$$$662408676616$$$$$$398351704499$$$$$$672621$$$$$$742358$$$
810$$$79629586150$$$$$$851573$$$$$$79630127068$$$$$$422542$$$$$$412282$$$
910$$$977363980149$$$$$$126571152766$$$$$$57164417018$$$$$$305123$$$$$$657661$$$
1010$$$129181369874$$$$$$273586061399$$$$$$318820081665$$$$$$739382$$$$$$528351$$$
Выходные данные

Для каждого теста выведите одно число — максимальное количество новых фактов, которое может получить Ира, если оставит не более $$$K$$$ книг.

Система оценки

Каждый тест оценивается независимо в 10 баллов.

Примечание

Пусть Ире подарили 5 книг по математике и 3 по программированию. В каждой книге по математике встречается 2 новых факта, а в каждой книге по программированию 3. На полку Ира сможет поставить не более 4-х книг.

В таком случае оптимально взять 3 книги по программированию и 1 по математике, чтобы узнать $$$3 \cdot 3 + 1 \cdot 2 = 11$$$ новых фактов.