Мама с папой решили, что хотят порадовать детей конфетами. Кроме этого, они хотят потренировать их в математике. Они записали на листочек несколько пар чисел (количество пар нечетное) и установили правила выбора числа конфет:
- чтобы родители знали, сколько им необходимо купить конфет, дети выбирают число конфет сразу на несколько дней вперед (на столько дней, сколько пар чисел записано на листочке);
- из каждой пары чисел дети могут выбрать ровно одно число так, чтобы чётность суммы выбранных чисел совпадала с чётностью большинства выбранных чисел;
- дети должны выбрать числа таким образом, чтобы съесть как можно меньше конфет (все-таки родители заботятся о здоровье своих детей).
Определите минимальное число конфет, которое необходимо купить родителям при таком выборе.
Гарантируется, что такой выбор возможен.
Вам даны два файла (
File1.txt и
File2.txt), каждый из которых имеет следующую структуру:
- первая строка содержит число
N - общее количество пар (нечетное число);
- каждая из следующих
N строк содержит два числа.
Все числа натуральные, не превышающие 10000.
Пример
| № |
Входные данные |
Ответ |
| 1 |
3
10 5
3 4
1 2 |
9 |
В ответе укажите найденное количество конфет сначала для файла File1.txt, затем для файла File2.txt. Числа отделяйте друг от друга точкой с запятой, без пробелов. Например: 123;456.