Призов до армії
Для походу на Азерот Оргріму Думхаммеру знадобився ще один загін. На призив з'явились орків. Здібності у ближньому бою та метанні спису кожного з них Оргрім відразу ж оцінив. Тепер він повинен визначити, кого з них призначити солдатом-піхотинцем (grunt), а кого метателем-мисливцем за головами (headhunter). При цьому, для того, щоб загін був боєздатним, необхідно, щоб в загоні було не менше грунтів і не менше хедхантерів. Після призначення кожного орка в якийсь рід військ, може бути визначена сила цього загону, як сума здібностей всіх орків в призначеній для них спеціалізації.
Напишіть програму, яка визначить максимально можливу силу заново сформованого загону.
Вхідні дані
У першому рядку задано три цілих числа . Далі йдуть рядків, у кожному з яких записано два цілих числа в діапазоні від до — здібності відповідного орка в ближньому бою (grunt) і його здібності у метанні спису (headhunter).
Вихідні дані
Вивести максимальну силу боєздатної армії, яка може бути створена з призовників. У випадку неможливості створення армії, що задовольняє заданим умовам, виведіть число .