Masala #HOXTAMMEPI

Xotira 32 MB Vaqt 1000 ms

String

Sizga 2 ta satr berilgan. Siz bu ikki satrlar ustida quyidagi amallarni bajarish orqali bir-biriga tenglashingiz kerak:

istalgan satrni tanlang va bu satrning bitta belgisini o'chirib yuboring
istalgan satrni tanlang va bu satrning 2 ta belgisi joylashuvini o'zgartiring

Yuqorida berilgan topshiriqni bajargandan so'ng, mumkin bo'lgan eng uzun satr uzunligini chop eting.

Kiruvchi ma'lumotlar:

Birinchi qatorda \(s\) stringi (\(|s|≤10^5\))
Ikkinchi qatorda \(t\) stringi (\(|t|≤10^5\))
Ikkala string ham lotin alifbosining kichik harflaridan tashkil topgan.

Chiquvchi ma'lumotlar:

Bitta yagona qatorda \(s\) ning maximum uzunligini chop eting.

Misollar

#	input.txt	output.txt
1	dbcd bdaacd	4
2	cd bb	0
3	ddcacdb ddccca	5