Trasformazioni ottime tra MERCATO e MERLETTO

Per trasformare la parola MERCATO nella parola MERLETTO, 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 MERCATO in MERLETTO?