Дан массив N слов длиной K, из словаря английского языка, состоящих из букв английского алфавита, выведите самое длинное слово в массиве слов, которое может быть построено по одному символу за раз, другими словами, в массиве. Если существует более одного возможного ответа, верните самое длинное слово с наименьшим лексикографическим порядком. Если ответа нет, верните пустую строку.
Слова в массиве состоят из строчных букв английского алфавита.
Формат входных данных: в первой строке вводится 1 <= N<=1000 количество элементов в массиве. В последующих N строк вводятся элементы массива длиной 1 <= K<=30.
Формат выходных данных: выведите ответ на задачу.
Пример. Входные данные: 5; w; wo; wor; worl; world. Выходные данные: world.
Написать программу.
words = {i: len(set(i)) for i in [input() for _ in range(int(input()))]}
print(sorted([ind for ind, value in words.items() if value == max(words.values())])[0])