Вам дано ціле число \(N\). Подумайте про перестановку цифр у \(N\) і розділіть їх на два натуральних числа.

Наприклад, для цілого числа 123 існує шість способів розділити його таким чином:

• 12 і 3,

• 21 і 3,

• 13 і 2,

• 31 і 2,

• 23 і 1,

• 32 і 1.

Тут два цілих числа після поділу не повинні містити перших нулів.

Наприклад, не дозволяється розділяти ціле число 101 на 1 і 01. Крім того, оскільки отримані цілі числа мають бути додатними, також не дозволяється розділяти 101 на 11 і 0.

Який максимально можливий добуток двох отриманих цілих чисел, отриманих при оптимальному поділі?

Формат вхідних даних

Вхідний потік містить ціле число \(N\) (\(1 \le N \le 10^9\)), яке містить дві або більше цифр, які не є 0.

`

Формат вихідних даних

У вихідний потік виведіть шукане число.

Приклад вхідних даних

123

Приклад вихідних даних

63

Приклад вхідних даних

1010

Приклад вихідних даних

100

Приклад вхідних даних

998244353

Приклад вихідних даних

939337176