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


Задача

7 /23


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

Задача

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

 

Примеры
Входные данные Выходные данные
1 6
10 10
1 7
2 5
4 5
6 9
13 13
37