B27 (C4) - анализ пар




Задача
Time limit: 2000 ms,
Memory limit: 256 Mb

Имеется набор данных, состоящий из троек натуральных чисел. Необходимо выбрать из каждой тройки два числа так, чтобы сумма всех выбранных чисел была кратна 4 и при этом была максимально возможной. Если получить требуемую сумму невозможно, в качестве ответа нужно выдать 0. 

Входные данные:
На вход программе в первой строке подаётся количество троек N (1 ≤  N ≤  100000). Каждая из следующих N строк содержит три натуральных числа, не превышающих 10 000.
6
8 3 4
4 8 12
9 5 6
2 8 3
12 3 5
1 4 12
Пример выходных данных для приведённого примера входных данных: 
88
 

Auto ВЫБЕРИТЕ НУЖНЫЙ ЯЗЫК ПРОГРАММИРОВАНИЯ!
Прикрепите файл с исходным кодом программы:
или введите исходный код на языке:

Правила оформления программ и список ошибок при автоматической проверке задач
           



Результаты проверки: