Задание

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

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

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

Файл А

Файл Б

В полях ниже запишите число которое соответствует условию для файла А, второе поле для файла Б.