Masala #HOXTAMMEPI

Xotira 32 MB Vaqt 1000 ms
14

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