Задача
Mamma e papà hanno deciso che volevano accontentare i bambini con i dolci. Inoltre, vogliono addestrarli in matematica. Hanno scritto diverse coppie di numeri su un pezzo di carta (il numero di coppie è dispari) e hanno stabilito le regole per la scelta del numero di caramelle:
- affinché i genitori sappiano quanto gli serve per acquistare le caramelle, i bambini scelgono il numero delle caramelle con diversi giorni di anticipo (tanti giorni quante sono le coppie di numeri scritte su un foglietto);
- da ogni coppia di numeri, i bambini possono scegliere esattamente un numero in modo che la parità della somma dei numeri selezionati coincida con la parità della maggioranza dei numeri selezionati;
- i bambini dovrebbero scegliere i numeri in modo da mangiare meno dolci possibili (dopo tutto, i genitori hanno a cuore la salute dei propri figli).
Determina il numero minimo di caramelle che i genitori devono acquistare con questa scelta.
È garantito che tale scelta è possibile.
Ti vengono dati due file, ciascuno con la seguente struttura:
- la prima riga contiene il numero
N - numero totale di coppie (numero dispari);
- ciascuna delle seguenti
N righe contiene due numeri.
Tutti i numeri sono naturali, non superiori a 10000.
Esempi
| # |
Input |
Rispondi |
| 1 |
3
10 5
34
1 2
| 9 |
Nella tua risposta, indica prima il numero di caramelle trovato per il file 1, poi per il file 2. Separare i numeri l'uno dall'altro con un punto e virgola, senza spazi. Ad esempio: 123;456.