Prirodan broj nazivamo zgodnim ako su mu svake dvije susjedne znamenke različite parnosti. Za dani prirodan broj \(N\), koji je njemu najbliži zgodni broj?

Napomene: Jednoznamenkasti brojevi su zgodni. Udaljenost dvaju brojeva apsolutna je vrijednost njihove razlike.

Ulazni podaci

U jedinome retku nalazi se prirodan broj \(N\) koji ima najviše tisuću znamenaka i nije zgodan.

Izlazni podaci

U jedini redak ispišite traženi najbliži zgodni broj. Ako postoje dva najbliža broja, ispišite prvo najmanji, pa najveći broj i odvojite ih jednim razmakom.

Bodovanje

U test podacima ukupno vrijednima \(56\) bodova vrijedit će \(N < 10^9\).

Primjeri test podataka

Ulaz

13

Izlaz

12 14

Ulaz

5801001

Izlaz

5810101