Задача
Maman et papa ont décidé qu'ils voulaient faire plaisir aux enfants avec des bonbons. De plus, ils veulent les former en mathématiques. Ils ont écrit plusieurs paires de nombres sur une feuille de papier (le nombre de paires est impair) et ont fixé les règles pour choisir le nombre de bonbons :
- pour que les parents sachent combien ils doivent acheter de bonbons, les enfants choisissent le nombre de bonbons plusieurs jours à l'avance (autant de jours qu'il y a de couples de chiffres écrits sur une feuille) ;
- à partir de chaque paire de nombres, les enfants peuvent choisir exactement un nombre afin que la parité de la somme des nombres sélectionnés coïncide avec la parité de la majorité des nombres sélectionnés ;
- les enfants doivent choisir les nombres de manière à manger le moins de sucreries possible (après tout, les parents se soucient de la santé de leurs enfants).
Déterminez le nombre minimum de bonbons que les parents doivent acheter avec ce choix.
Il est garanti qu'un tel choix est possible.
Vous recevez deux fichiers, chacun avec la structure suivante :
- la première ligne contient le nombre
N - le nombre total de paires (nombre impair) ;
- chacune des lignes
N suivantes contient deux nombres.
Tous les nombres sont naturels, ne dépassant pas 10000.
Exemples
| # |
Entrée |
Répondre |
| 1 |
3
10 5
34
1 2
| 9 |
Dans votre réponse, indiquez d'abord le nombre de bonbons trouvés pour le fichier 1, puis pour fichier 2. Séparez les nombres les uns des autres par un point-virgule, sans espaces. Par exemple : 123;456.