В текстовом файле записан набор пар натуральных чисел, не превышающих 10 000. Необходимо выбрать из набора некоторые пары так, чтобы второе число в каждой выбранной паре было нечётным, сумма бо́льших чисел во всех выбранных парах была чётной, а сумма меньших – нечётной. Какую наибольшую сумму чисел во всех выбранных парах можно при этом получить?
Входные данные
Первая строка входного файла содержит целое число N – общее количество чисел в наборе. Каждая из следующих N строк содержит одно число.
Пример входного файла
4
5 3
8 15
7 14
11 9
В данном случае есть три подходящие пары: (5, 3), (8, 15) и (11, 9). Пара (7, 14) не подходит, так как в ней второе число чётное. Чтобы удовлетворить требования, надо взять пары (5, 3) и (8, 15). Сумма бо́льших чисел в этом случае равна 20, сумма меньших равна 11. Общая сумма равна 31. В ответе надо указать число 31.
Вам даны два входных файла (A и B), каждый из которых имеет описанную выше структуру. В ответе укажите два числа: сначала значение искомой суммы для файла A, затем для файла B.
| Ответ: |
Подобные задания можно добавить в готовый типовой вариант и получить свой уникальный КИМ с ответами и критериями.