Длиннословие

arr = ['игра','рагу','груз','узор','взор','роза','барабан','барак']
out = []
for i in range(len(arr)):
    a = arr[i]
    if i < len(arr)-1:
        b = arr[i+1]
        x,y = set(a),set(b)
        if len(x) == len(y):
            d = x&y
            if len(d) == len(x)-1:
                out.append((a,b))
            else:
                out.append([f'не родня: "{a}" и "{b}"'])
 
print('родственные соседи:\n',out)

arr = ['игра','рагу','груз','узор','взор','роза','барабан','барак', 'баран']
 
def Relative(a, b):
    if len(a) != len(b):
        return False
    
    bl = list(b)
    for i in a:
        if i in bl:
            bl.remove(i)
            
    if len(bl) == 1:
        return True
    else:
        return False
    
n = 0
for i in arr:
    n += 1
    for j in arr[n:]:
        if Relative(i, j):
            print(i, j)

def are_relatives(word1, word2):
    """Проверяет, являются ли два слова родственными."""
    return len(set(word1) ^ set(word2)) == 2
 
def find_a_sequence_from_dictionary(start_word, dictionary):
    """Находит максимально длинную последовательность родственных слов из словаря."""
    if start_word not in dictionary:
        raise ValueError("Начальное слово отсутствует в словаре.")
    
    graph = {word: [] for word in dictionary}
    for i, word1 in enumerate(dictionary):
        for word2 in dictionary[i+1:]:
            if are_relatives(word1, word2):
                graph[word1].append(word2)
                graph[word2].append(word1)
 
    def dfs(current_word, path):
        
        neighbors = [neighbor for neighbor in graph[current_word] if neighbor not in path]
        if not neighbors:
            return path
        
        for neighbor in neighbors:
            result = dfs(neighbor, path + [neighbor])
            if len(result) > len(path) :
                return result
        return path
    
    return dfs(start_word, [start_word])
 
def find_all_relatives(sequence, dictionary):
    """Находит все уникальные родственные слова для слов в последовательности."""
    all_relatives = set()
    for word in sequence:
        for other_word in dictionary:
            if word != other_word and are_relatives(word, other_word) and other_word not in sequence:
              all_relatives.add(other_word)
    return all_relatives
 
# Пример использования:
try:
    start_word = input("Введите начальное слово: ")
    dictionary_str = input("Введите словарь (слова через пробел): ")
    dictionary = dictionary_str.split()
    
    sequence = find_a_sequence_from_dictionary(start_word, dictionary)
 
    if len(sequence) > 1:
        print("Найденная последовательность:", " - ".join(sequence))
        all_relatives = find_all_relatives(sequence, dictionary)
        print(f"Общее количество уникальных родственных слов: {len(all_relatives)}")
    else:
        print("Не найдено ни одной последовательности.")
        
except ValueError as e:
    print(f"Ошибка ввода: {e}")