Contactos Telefónicos (terminal)

nomes = ['Pedro Silva','Bruno Laje','Manuel Ribeiro']
numeros_telefones = ['2569875321','968552335','92656666']
escolha1 = True
while escolha1:
    print("\n")
    print("Contact Book")
    print("""
    1.Adicionar contacto
    2.Eliminar contacto
    3.Procurar contacto 
    4.Exit/Quit/Saída
    """)
    escolha= input("Escolha uma opção:  ")
    if escolha=="1":
        nome = input("Nome: ")
        numero_telefone = input("Número de Telefone: ")
        nomes.append(nome)
        numeros_telefones.append(numero_telefone)
        print(nomes)
        print(numeros_telefones)

    elif escolha =="2":
        nome_remover = input("Nome: ")
        a = str(nome_remover)
        index = nomes.index(a)
        nomes.remove(f"{a}")
        n = index
        numeros_telefones[:] = numeros_telefones[:n] + numeros_telefones[n + 1:]

    elif escolha == "3":
        termo_pesquisa = input("\nDigite o nome a procurar: ")

        print("Resultado da Pesquisa:")

        if termo_pesquisa in nomes:
            index = nomes.index(termo_pesquisa)
            numero_telefones = numeros_telefones[index]
            print("\n\t\tNome: {} \n "
                  "\t\tNúmero de telefone: {}".format(termo_pesquisa, numero_telefones))
        else:
            print("Nome não encontrado")
    elif escolha=="4":
      print("\n Adeus")
      quit()
    else:
       print("\n Escolha não válida.\n Tente outra vez.")