Pentru un număr x numim asociat impar al lui x numărul obținut mărind cu 1 fiecare cifră pară a lui x. De exemplu, asociatul impar al lui 7485 este 7595, iar asociatul impar al lui 791 este 791.

Cerinţă

Se dă un șir cu n numere naturale. Să se determine numărul din șir care are asociatul impar minim. Dacă există mai multe numere cu asociat impar minim se va determina numărul mai mic.

Date de intrare

Programul va citi de la tastatură numărul n, apoi cele n numere.

Date de ieşire

Programul va afişa pe ecran valoarea cerută.

Restricţii şi precizări

• n ≤ 100
• cele n numere sunt sunt mai mici decât 109

Exemplu

Intrare

5
1925 12415 1825 1934 8364

Ieşire

1825

Explicație

Asociatul par al lui 1925 este 1935.
Asociatul par al lui 12415 este 13515.
Asociatul par al lui 1825 este 1935.
Asociatul par al lui 1934 este 1935.
Asociatul par al lui 8364 este 9375.

Valoarea minimă a asociatului impar este 1935. Există trei numere care îl au pe 1935 ca asociat impar, dintre care este mai mic 1825.