Задание 27 из ЕГЭ по информатике: задача 22

На вход программе подаются пары натуральных чисел. Из каждой пары нужно выбрать одно число так, чтобы сумма выбранных чисел оказалась минимальной и не делилась на 2. Программа должна напечатать полученную сумму или 0, если искомую сумму получить невозможно.

Описание входных и выходных данных

В первой строке задаётся число N - количество пар чисел. В каждой из следующих N строк задаются два неотрицательных числа, каждое из которых не больше 10 000. Программа должна вывести одно число описанную в условии сумму либо 0.

Пример входных данных:

4
3 7
9 22
13 8
10 6

Пример выходных данных для приведённого выше примера входных данных: 31

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