Masala F

Sizga $S$ va $T$ satrlari beriladi. Siz ushbu 2ta satrni tenglashtirish uchun nechta qadam kerakligi so'raladi.

Siz har bir qadamda:

• Satrdan 1 belgini o'chirish.
• Satrga 1 belgi qo'shish
• Satrdagi 1 belgini boshqasiga o'zgartish

Masalan sizga LOVE va MOVIE so'zlari berildi. Ushbu satrlarni tenglashtirish uchun 2ta qadam ketadi:

• L harfini Mga o'zgartirish
• I harfini qo'shish

Birinchi qatorda $S(1≤|S|≤5000)$ satri beriladi.

Ikkinchi qatorda $T(1≤|T|≤5000)$ satri beriladi.

Masala javobini chop eting.