Sətirlər
Uzunluqları bərabər olan S_A və S_B sətirləri arasındakı məsafə (d(S_A, S_B) ilə işarə edək) dövri bağlı latın əlifbasında S_A(i) və S_B(i) hərfləri arasındakı ən qısa məsafələrin cəmi kimi təyin olunur, burada 1 ≤ i ≤ |S_A|. Məsələn, d(aba, aca) = 1, və d(aba, zbz) = 2.
Xatırladaq ki, sətirin dövri sürüşməsi S sətiri üçün (onu S → k ilə işarə edək) S_kS_{k+1}S_{k+2}...S_{|S|}S_1S_2...S_{k-1} sətiridir, burada k bəzi dəyərdir və |S| sətirin uzunluğudur.
Dövri məsafənin dərəcəsi S_A və S_B sətirləri arasında (|S_A| = |S_B|) aşağıdakı cəm ilə təyin olunur:
Sizin vəzifəniz verilmiş S_A və S_B sətirlərinin dövri məsafəsinin dərəcəsini hesablamaqdır.
Giriş verilənləri
Birinci və ikinci sətirlərdə uzunluğu 100000 simvoldan çox olmayan iki bərabər uzunluqlu sətir yerləşdirilmişdir. Sətirlər yalnız kiçik latın əlifbası hərflərindən ibarətdir.
Çıxış verilənləri
Çıxış faylına məsələnin cavabını yazın.