Числа для малят

Обмеження: 2 сек., 256 МіБ

Малята, напишіть на клаптику паперу ціле додатне число \(n\). Тепер уявіть собі, що Ви можете переставляти цифри у його десятковому записі як завгодно. Єдина умова — не повинно бути нулів на початку запису числа. Вам потрібно визначити мінімальне та максимальне числа, які можна отримати таким способом.

Бажаю успіху! І не забувайте, що ви все знаєте, просто можливо щось забули.

Вхідні дані

У єдиному рядку задано одне ціле число \(n\).

Вихідні дані

У єдиному рядку виведіть два цілих числа — мінімальне та максимальне числа, які можна отримати перестановкою цифр числа \(n\).

Обмеження

\(1 \le n \le 10^9\).

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
472502	202457 754220