Quante trasformazioni ottime da TRIANGOLO a RETTANGOLO?

Per trasformare la parola TRIANGOLO nella parola RETTANGOLO, procedendo da sinistra a destra su entrambe le parole, ad ogni passo puoi: mantenere il carattere corrente se coincide nelle due parole, sostituirlo con quello dell'altra parola, cancellare il carattere corrente della prima parola, oppure inserire il carattere corrente della seconda parola; ogni sostituzione, cancellazione o inserimento costa 1, mantenere un carattere uguale costa 0. Due procedimenti completi sono considerati diversi se in almeno uno dei passi scelgono un'operazione diversa. Quante sono le procedure di costo totale minimo che trasformano TRIANGOLO in RETTANGOLO?