В натуральном числе A удалили некоторые цифры так, чтобы получить наибольшее натуральное число B с разными цифрами. Какое это число?

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

Натуральное число A (1 ≤ A ≤ 10100).

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

Натуральное число B.