In our company, we love simplicity – we want that each letter in our strings to be lowercase and unique. Your task is to write a program that remove the duplicate letters and change the letter in uppercase to lowercase.

Requirements

Input

The program takes string from the standard input until a new line character.

Output

The program should print a new string. For each letter, It should preserve only the first occurrence of each letter and convert it to lowercase if needed.

Restrictions

The program should one char variable and one int variable.

Samples

$ remove-duplicates
azG3h5UagAGRZ
azg3h5ur

$ remove-duplicates
34TYyaTYz
34tyaz

Solutions

Python3