Числа з цифр#2323

Числа з цифр

1 секунда
128 мегабайтів
Дуже легка

Задано невід’ємне ціле число . Використовуючи всі його цифри, утворіть найбільше можливе число, а потім — найменше. Виведіть суму цих двох чисел.

Наприклад, для n = 56002 найбільше число — , а найменше — (початкові нулі в числі не враховуються). Необхідна сума: 65200 + 256 = 65456.

Вхідні дані

Одне ціле число (0 \leq n \leq 10^8).

Вихідні дані

Виведіть суму найбільшого і найменшого чисел, які можна отримати з перестановкою його цифр.

Приклади

Приклад 1

Loading
Loading