Задание

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

Входные данные

Для файла \(А\) подаётся на вход сразу \(7\) строк, каждая из которых содержит три натуральных числа, не превышающих \(10000\).

Для файла \(Б\) на вход программе в первой строке подаётся количество троек чисел \(N (1<N<100001)\). Каждая из следующих \(N\) строк содержит три натуральных числа, не превышающих \(10000\).

Пример организации исходных данных во входном файле \(Б\):

7

1 4 2

3 2 4

4 4 1

93 54 5

8 52 4

5 74 3

95 87 52

В ответе укажите два числа: сначала число, которое соответствует условию для файла \(А\), затем во второе поле – для файла \(Б\).

Предупреждение: для обработки файла \(Б\) не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.

Ответ для файла А

Ответ для файла Б