Имеется набор данных, состоящий из пар положительных целых чисел.
Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел делилась на
4 и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – максимально возможную сумму, соответствующую условиям задачи.
Входные данные
Даны два входных файла (файл
A и файл
B), каждый из которых содержит в первой строке количество пар N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000.
Пример организации исходных данных во входном файле:
3
5 8
13 5
26 4
Для указанных входных данных значением искомой суммы должно быть число 44 (выбраны числа 5, 13 и 26, их сумма 44 делится на 4). В ответе укажите два числа: сначала значение искомой суммы для файла
А, затем для файла
B.