Имеется набор данных, состоящий из троек натуральных чисел. Необходимо выбрать из каждой тройки ровно одно число так, чтобы сумма всех выбранных чисел не была кратна 4 и при этом была максимально возможной.
Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – максимально возможную сумму, соответствующую условиям задачи.
Входные данные
Даны два входных файла (файл А и файл В), каждый из которых содержит в первой строке количество троек n (n< 105). Каждая из следующих n строк содержит три натуральных числа, не превышающих 105.