Con tres operaciones (insertar un carácter, borrar un carácter o reemplazar un carácter por otro), encuentra la menor cantidad de operaciones para transformar el texto \(s\) en el texto \(t\).

Entrada

Dos líneas con \(s\) y \(t\), de entre \(1\) y \(2000\) letras minúsculas cada uno.

Salida

La menor cantidad de operaciones.

Ejemplo 1

Entrada

horse
ros

Salida

3

Ejemplo 2

Entrada

intention
execution

Salida

5

Ejemplo 3

Entrada

a
a

Salida

0