По мотивам ЕГЭ 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 |