F. Фокус
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
64 МБ
ввод
стандартный ввод
вывод
стандартный вывод

В новом сезоне цирка «Печальный клоун» публику решили развлечь математическим фокусом. Самым опытным работником цирка является фокусник Георгий. Ему и доверили честь показывать этот фокус.

Суть фокуса состоит в том, что Георгий выбирает из зала случайного зрителя и просит его назвать случайное число N. Далее фокусник думает в течение ровно 5,674 секунды и говорит некоторое число M отличное от N. Особенностью этих двух чисел является то, что они имеют одинаковую сумму цифр.

Как только Георгию это удается?

Входные данные

Единственная строка содержит целое неотрицательное число N — число, названное зрителем (0 ≤ N ≤ 109). Гарантируется, что в записи числа N нет лидирующих нулей.

Выходные данные

В единственной строке необходимо вывести целое неотрицательное число M — число, названное фокусником. Если существует несколько подходящих чисел, то выведите любое из них.

Число M не должно содержать лидирующих нулей и при этом не должно превышать 109.

Если фокусник не может назвать число, то необходимо вывести -1.

Примеры
Входные данные
24
Выходные данные
42