Модуль: (Python) Archivos

Задача

Mamá y papá decidieron que querían complacer a los niños con dulces. Además, quieren formarlos en matemáticas. Escribieron varios pares de números en una hoja de papel (el número de pares es impar) y establecieron las reglas para elegir el número de dulces:
- para que los padres sepan cuánto necesitan comprar dulces, los niños eligen la cantidad de dulces con varios días de anticipación (tantos días como pares de números escritos en una hoja de papel);
- de cada par de números, los niños pueden elegir exactamente un número para que la paridad de la suma de los números seleccionados coincida con la paridad de la mayoría de los números seleccionados;
- los niños deben elegir los números de tal manera que coman la menor cantidad posible de dulces (después de todo, los padres se preocupan por la salud de sus hijos).
Determine la cantidad mínima de dulces que los padres deben comprar con esta opción.
Se garantiza que tal elección es posible.

Se le proporcionan dos archivos, cada uno con la siguiente estructura:
- la primera línea contiene el número N - número total de pares (número impar);
- cada una de las siguientes líneas N contiene dos números. 
Todos los números son naturales, sin exceder 10000.

 

Ejemplos

En su respuesta, indique el número encontrado de dulces primero para archivo 1, luego para archivo 2. Separe los números entre sí con un punto y coma, sin espacios. Por ejemplo: 123;456.

 

#	Entrada	Respuesta
1	3 10 5 34 1 2	9