Зеник від Марічки отримав наступне завдання: яку цифру слід приписати до цифр, заданого натурального тризначного числа \(n\), щоб перетворити число, яке буде складене із цих цифр, у «щасливе». Також, це число має бути найменшим, серед усіх утворених таким чином «щасливих» чисел. «Щасливим» назвемо таке число, у якого сума перших двох цифр рівна сумі двох інших. Наприклад, 4260 (4+2=6+0) таке число є «щасливим». Допоможіть Зенику визначити таким чином, мінімальне можливе «щасливе» число, та цифру, яку слід добавити до цифр заданого числа \(n\), при цьому порядок слідування цифр у початковому числі порушувати не слід.

Вхідні дані

Перший рядок вхідного стандартного потоку містить натуральне тризначне число \(n\).

Вихідні дані

Вивести мінімальне можливе «щасливе» число.

Приклад 1

Вхід

472

Вихід

4572