Masala #EGROHQFJGR
Moslik
Sizga ikkita qator berilgan: S
va T
. Har safar S
qatoridagi harfni olib, uni T
qatoridagi mos keladigan harf bilan almashtirishingiz mumkin. Har bir almashtirish faqat juft sonli indekslardagi harflar bilan toq sonli indekslardagi harflar o'rtasida bajarilishi mumkin. Ya'ni, siz faqat S
qatoridagi juft indeksli harflarni toq indeksli harflar bilan almashtirishingiz mumkin. Maqsad – S
qatorini T
qatoriga imkon qadar yaqinlashtirish.
Sizning vazifangiz S
qatorini qanday qilib maksimal miqdorda T
qatoriga mos keltira olishingizni aniqlashdir.
Birinchi qatorda S
qatori (1 ≤ |S| ≤ 100,000
) va ikkinchi qatorda T
qatori (1 ≤ |T| ≤ 100,000
) beriladi. Har ikkala qator bir xil uzunlikka ega.
Ikkala qator faqat kichik lotin harflaridan iborat.
Siz faqat juft sonli indekslardagi harflarni toq sonli indekslardagi harflar bilan almashtirib, S
va T
qatorlarining qanchalik mos kelishini aniqlashingiz kerak. Nechta harf to'g'ri keldi, shuni chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
abcdef fedcba |
6 |
2 |
abcabc acbacb |
4 |
Juft sonli indekslar: 0, 2, 4, 6, ...
Toq sonli indekslar: 1, 3, 5, 7, ...