CSES - Editointi
  • Time limit: 1.00 s
  • Memory limit: 128 MB
Merkkijonon $a$ ja $b$ editointietäisyys on pienin määrä operaatioita, jolla $a$:n saa muutettua $b$:ksi. Sallitut operaatiot ovat:
  • yhden merkin lisäys
  • yhden merkin poisto
  • yhden merkin muutos
Esimerkiksi merkkijonojen TALO ja PALLO editointietäisyys on 2.

Tehtäväsi on laskea annettujen merkkijonojen editointietäisyys.

Syöte

Syötteen ensimmäisellä rivillä on merkkijono $a$, jossa on $n$ merkkiä väliltä A–Z.

Syötteen toisella rivillä on merkkijono $b$, jossa on $m$ merkkiä väliltä A–Z.

Tuloste

Tulosta merkkijonojen editointietäisyys.

Rajat
  • $1 \le n,m \le 5000$
Esimerkki

Syöte:
TALO
PALLO


Tuloste:
2