Набор данных состоит из нечётного количества пар натуральных чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма выбранных чисел была минимальной при условии, что чётность этой суммы НЕ совпадает с чётностью большинства выбранных чисел. Определите минимальную сумму, которую можно получить при таком условии. Гарантируется, что удовлетворяющий условиям выбор возможен.
Входные данные: в первой строке дается количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10000.
Пример входных данных:
5
16 7
6 11
6 9
7 2
9 14
Для указанных данных надо выбрать числа 7, 6, 6, 2 и 14. Большинство из них чётны, их сумма 35 нечётна.