Python. Оптимизация кода

kolvo = int(input())
words = []
a = 0
itog = set()
vse = set()
for i in range(kolvo):
    slovo = input()
    if slovo not in words:
        words.append(slovo.lower())
for i in sorted(words):
    if i not in vse:
        itog.add(i)
        vse.add(i)
        bob = i
        words.remove(i)
    else:
        continue
    for j in sorted(words):
        if sorted(j) == sorted(bob) and bob != j and j not in vse:
            itog.add(j)
            vse.add(j)
    print(*sorted(itog))
    itog = set()

# нужны нормальные имена переменных - очень тяжело программу читать
kolvo = int(input()) # count / length
words = []
a = 0
itog = set()
vse = set()
for i in range(kolvo):
    slovo = input()
    if slovo not in words: # гарантия, что в words уникальный набор слов
        words.append(slovo.lower())
# sorted - очень медленная операция
# можно убрать - логика не измениться
# в чем смысл перебора?
# в itog и vse нет ни одного слова из words
# т.е. создаются копии
# itog = set(words)
# vse = set(words)
for i in sorted(words): 
    if i not in vse:
        itog.add(i)
        vse.add(i)
        bob = i
        # не желательно итерироваться по списку и тутже его изменять
        words.remove(i) 
    else:
        continue
# Убрать вложенный цикл - нужен другой алгоритм
# при 100 000 слов количество операций:
# при вложенном цикле = 100 000 * 100 000
    for j in sorted(words): # сортировку убрать
        # зачем bob != j ? - в строке 9 уже гарантируется, что нет повторов
        if sorted(j) == sorted(bob) and bob != j and j not in vse:
            itog.add(j)
            vse.add(j)
    print(*sorted(itog))
    itog = set()

for word in words:
    key = tuple(sorted(word))
    if words_dict.get(key):
        words_dict[key].append(word)
    else:
        words_dict[key] = [word]

d = {}
for _ in range(int(input())):
    word = input().lower()
    d.setdefault(''.join(sorted(word)), set()).add(word)
res = []
for k, v in d.items():
    if len(v) > 1:
        res.append(sorted(v))
for v in sorted(res, key=lambda x: x[0]):
    print(*v)