Masala #EGROHQFJGR

Xotira 32 MB Vaqt 1000 ms
14

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.


Kiruvchi ma'lumotlar:

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.


Chiquvchi ma'lumotlar:

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.


Misollar
# input.txt output.txt
1
abcdef
fedcba
6
2
abcabc
acbacb
4
Izoh:

Juft sonli indekslar: 0, 2, 4, 6, ...

Toq sonli indekslar: 1, 3, 5, 7, ...