In positive integer A one removed some digits so that to get the biggest positive integer B with different digits. Find this number.

Input

One positive integer A (1 ≤ A ≤ 10100).

Output

Print positive integer B.