Бір күні Алтайыр маңызды олимпиадаға автобуспен бара жатты. Бұл бұрын болған, автобуста жол жүру үшін нөмірі цифрлардан тұратын билет берілетін кездерде. Автобустың бақылаушысы Нархан олимпиада алдында маңызды Алтайырды көріп, оны ерекше билеттің көмегімен қуантқысы келді. Алтайырға билет бермес бұрын, Нархан билетті қуанышты етуді шешті. Егер билет нөмірінің тақ позицияларындағы цифрлар қосындысы жұп позицияларындағы цифрлар қосындысына тең болса, билет қуанышты деп саналады. Нархан 1 секунд ішінде осы санның кез келген жеріне кез келген цифрды қоя алады. Нарханға Алтайырды тезірек қуантуға көмектесіңіз!

Енгізу

Бірінші жолда Алтайырдың бастапқы билет нөмірі болатын бір жол \(S\) (\(1 \le |S| \le 2 \cdot 10^5\)) беріледі. Нөмір тек \(0\)-ден \(9\)-ға дейінгі цифрлардан тұрады.

Шығару

Алтайырға ең қысқа уақытта алынған қуанышты билетті білдіретін бір жол \(T\) шығарыңыз. Егер бірнеше мүмкін жауаптар болса, кез келгенін шығарыңыз.

Мысалдар

Енгізу 1

2024

Жауап 1

2024

Енгізу 2

2023

Жауап 2

23023