sad

def salvar_a_la_humanidad(habilidades, unidades):
    dicionario = {}
    for x in habilidades:
        a = habilidades[x]
        for X in unidades:
            lista_de_unidades = unidades[X]
            flag = True
            i = 0
            while flag:
                if x in lista_de_unidades and a[i] not in dicionario:
                    dicionario[a[i]] = [X]
                elif x in lista_de_unidades and  a[i] in dicionario:
                    dicionario[a[i]].append(X)
                i += 1
                if i >= len(a):
                    flag = False
    LISTA = []
    for x in dicionario:
        tupla = []
        tupla.append( x )
        tupla.append( dicionario[x] )
        tupla = tuple( tupla )
        LISTA.append( tupla )
    LISTA.sort()
    variable = ""
    for x in LISTA:
        variable += x[0]
        variable +="%s\n %s" % (x[0], "\n ".join( x[1] ))


    return variable



habilidades = {"Asquerosamente Repudiable":["Shou Tucker"], "Corrosivo": ["Big Slime", "Lord Pyju"], "Destructor de Mundos" : ["Pypocalipsis", "Exodia", "Lavos"], "MATAMECHONES" : ["CERTAMENDOS", "ELRECU"], "Demoniaco":["Shabranigudo", "Dugradigdu"]}
unidades = {"Pyger-007": ["Corrosivo", "Asquerosamente Repudiable", "Sigilo"], "Galbadia": ["Asquerosamente Repudiable", "Campero"], "Ceiphied":["Demoniaco", "Asquerosamente Repudiable"], "Godzilla":["Asquerosamente Repudiable", "Destructor de Mundos"], "Proto-Tips":["MATAMECHONES", "Asquerosamente Repudiable"], "El Martillo del Java": ["Asquerosamente Repudiable", "Corrosivo", "Destructor de Mundos", "Demoniaco"], "Daigo Parry":["Asquerosamente Repudiable","Corrosivo", "Destructor de Mundos", "Demoniaco"]}
print(salvar_a_la_humanidad(habilidades,unidades))