на c++ с циклом forВ новеньком игровом телешоу Избирай или проиграешь!

На c++ с циклом for

В новом игровом телешоу Избирай или проиграешь! игроку по очереди даются пары призов ценностью ai и bi. Игрок может избрать из каждой пары призов ровно один (разумеется, как правило, игроки избирают более ценный приз).


Однако сложность забавы в том, что в самом конце, когда пары призов закачиваются, игрок утрачивает все выигранное, если сумма ценностей его призов будет нечётной. Ровно потому грамотные игроки стараются поддерживать сумму призов чётной.


Программер Вася взломал сервер телешоу, и сейчас облагает редчайшей (и ценной) информацией о том, какие пары призов будут в ближайшем телешоу.


Помогите ему найти, какую наивысшую сумму ценностей призов он может получить.


Формат входных данных

В первой строке с клавиатуры вводится одно целое число n (1n105) количество пар призов.

В последующих n строчках вводятся целые числа ai и bi (0ai,bi104) стоимости пары призов.


Формат выходных данных

Выведите на экран одно число наивысшую сумму, которую может получить игрок в Выбирай либо проиграешь!, если он обладает полной информацией о заготовленных парах призов.

Примечания

В первом образце из условия игрок всегда лишается всего собственного выигрыша, поэтому что самостоятельно от его выбора сумма будет нечётной, потому ответ равен 0.


Во втором образце после выбора в первой паре призов, игрок получает нечётную сумму, потому во 2-ой паре он тоже должен избрать приз нечётной ценности.


В 3-ем образце игрок может брать максимальные призы в каждой паре и сумма будет чётной.


Образцы