Masala #TESINP4WZ4
So'zlarni tenglashtirish
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
Kiruvchi ma'lumotlar:
Birinchi qatorda \(S(1≤|S|≤5000)\) satri beriladi.
Ikkinchi qatorda \(T(1≤|T|≤5000)\) satri beriladi.
Chiquvchi ma'lumotlar:
Masala javobini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
LOVE MOVIE |
2 |
Telegram kanalimizga obuna bo'ling