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

Limits: 2 sec., 256 MiB

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

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

Input

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

Output

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

Constraints

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

Samples

Input (stdin) сopy	Output (stdout) сopy
472502	202457 754220