Удаление дубликатов символов с сохранением порядка

Kotlin Средний strings

Задача «Удаление дубликатов символов с сохранением порядка»

Напишите программу, которая принимает строку, содержащую только строчные латинские буквы, и удаляет из неё все дубликаты символов, сохраняя при этом порядок первого вхождения каждого символа. Программа должна вывести результирующую строку без дубликатов. Длина строки не превышает 10^5.

Формат ввода

Одна строка, состоящая из строчных латинских букв (a-z). Длина строки от 1 до 100000.

Формат вывода

Одна строка — исходная строка без дубликатов символов, порядок первого вхождения сохранён.

Примеры

Пример 1

ВВОД

hello

ВЫВОД

helo

Пример 2

ВВОД

aabbcc

ВЫВОД

abc

main.kt