Модуль: B27 (C4) - анализ пар


Задача

6 /23


По мотивам ЕГЭ 2016 - 1

Задача

Дано N пар чисел. Из каждой пары нужно выбрать одно число так, чтобы сумма выбранных чисел была наибольшей из возможных и не делилась на 4. В первой строке вводится число N, не превышает 100 000.
Если таких чисел нет, вывести "NO".

На вход подается сначала количество пар, затем сами пары.


Входные данные
В первой строке хадается количество пар. В последующих строках - сами пары. Числа по модулю не превышают 30 000.

Выходные данные
Выведите ответ на задачу

 

Примеры
Входные данные Выходные данные
1
6
1 2
4 9
3 5
7 2
4 4
2 2
29