eolymp
bolt
Try our new interface for solving problems
Problems

Without repetitions

Without repetitions

Time limit 1 second
Memory limit 122 MiB

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

Input data

One positive integer A (1A10^100).

Output data

Print positive integer B.

Examples

Input example #1
575747
Output example #1
754
Source III етеп Всеукраїнської олімпіади з інформатики в Житомирській обл. 2016-2017 р