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