Unique String :
Difficulty Level : Easy
Submissions : 551
Asked In :
Marks :100
: 4 | : 15
Given a string s that contains characters from a to z returns the smallest subsequence of s that contains all distinct characters of 's' exactly once.
Input
The first line of input contains a single string S ($$$1 \le S \le 1e5$$$)
Output
For each output print the smallest subsequence of s that doesn't contain duplicates
Example
Input
bcabc
Output
abc
