Задача
Дано
N
пар чисел. Из каждой пары нужно выбрать одно так, чтобы сумма выбранных чисел была наименьшей из возможных и не делилась на 4. В первой строке вводится число
N
, не превышающее 100 000.
Если таких чисел нет, вывести "
no
".
На вход подается сначала количество пар, затем сами пары. Числа по модулю не превышают 30 000.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
6
10 10
1 7
2 5
4 5
6 9
13 13 |
37 |