Specialmax

Un număr se numește special dacă suma cifrelor lui pare este mai mare decât suma cifrelor lui impare.

De exemplu, numerele $1278$, $84$, $289$ sunt numere speciale. Numerele $1298$, $742$, $9773$ nu sunt numere speciale.

Într-o zi de weekend, după ce și-au terminat toate temele pentru săptămâna următoare, pentru că afară era vreme urâtă și se plictiseau, Alina și Cristina au hotărât să joace un joc. Au scris pe $n$ cartonașe câte un număr, au format un teanc cu cele $n$ cartonașe și au stabilit următoarea regulă de joc: Fiecare dintre ele trage pe rând, câte un cartonaș (Alina, fiind cea mai mare trage primul cartonaș). Ele formează câte un nou număr din ultimele două cifre ale numărului tras de Alina și primele două cifre ale numărului tras de Cristina și îl verifică dacă este un număr special. Pun cele două cartonașe deoparte și trag pe rând alte două cartonașe. La finalul jocului vor să afle care a fost cel mai mare număr special format.

Cerință

Determinați care este cel mai mare număr special format în timpul jocului.

Date de intrare

Fişierul de intrare specialmax.in conține pe prima linie un număr par $n$, reprezentând numărul de cartonașe și pe următoarele linii cele $n$ numere naturale inscripționate pe cele $n$ cartonașe.

Date de ieșire

Fişierul de ieşire specialmax.out va conține cel mai mare număr special format conform regulii jocului.

Restricții și precizări

• $n$ este număr natural nenul par, de maxim $6$ cifre;
• Numerele scrise pe cartonașe sunt numere naturale nenule cu cel puțin două cifre și maxim $6$ cifre;
• Se garantează că se va forma cel puțin un număr special pe baza numerelor din fișier.

Exemplu

specialmax.in

8 
98 
312 
7125  
4048 
403 
26 
31987 
25673

specialmax.out

2540

Explicație

La prima rundă a jocului Alina a extras cartonașul cu numărul $98$, Cristina cel cu numărul $312$. Numărul format pe baza regulii jocului este $9831$ care nu este număr special.

La a doua rundă a jocului Alina a extras cartonașul cu numărul $7125$, Cristina cel cu numărul $4048$.

Numărul format pe baza regulii jocului este $2540$ care este număr special.

La a treia rundă a jocului numărul obținut după extragerea celor două bilete este $326$ care este număr special.

După a patra rundă se obține numărul $8725$ care nu este număr special.

Cel mai mare număr special obținut este: $2540$