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 ss stringi (s105|s|≤10^5
Ikkinchi qatorda tt stringi (t105|t|≤10^5)
Ikkala string ham lotin alifbosining kichik harflaridan tashkil topgan.


Chiquvchi ma'lumotlar:

Bitta yagona qatorda ss ning maximum uzunligini chop eting. 


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