Uzb Eng

C35A. Anagramma
: 2 c
: 64

Alisa kriptografiyani oqiyotganida juda foydali bolgan anagramma haqida oqib qoldi. Ikkita satr anagramma deyiladi, qachonki, bu satrlarning uzunliklari bir xil va bunda ishlatilgan harflar bir xil bolsa. Misol uchun bacdc va dcbac satrlar anagramma, bacdc va dcbad esa anagramma emas.
Alisa anagrammalarni organgach uni quyidagi masala qiziqtirib qoldi:
2 ta uzunligi 100000 dan oshmaydigan A va B satrlari berilgan. Shu ikkala satrdan qandaydir belgilarni ochirgan holda ikkala satrni anagramma holatiga keltirish kerak va hosil bolgan anagrammalar uzunligi eng katta bolsin. Alisa shu shartni bajaradigan holda masalani ishlash uchun nechta belgini ochirishi kerakligini bilmoqchi.
Alisa biladiki bunday kata satrlarni korib chiqish uchun u juda kop vaqt sarflaydi, buni kompyuter orqali bajarsa vaqtdan ancha yutadi. Baxtga qarshi Alisa dasturlash tillarini organmagan, shuning uchun u siz dasturchilardan iltimos qilyapti.

:
Ikkita qatorda kichik lotin harflaridan iborat A va B satrlari kiritiladi (1<=A.length, B.length<=100000)

:
Alisa ikkala satrni anagramma holiga keltirish uchun eng kamida nechta belgini ochirishi kerakligini toping.

cde
abc
4
:
:


Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.