Рядки

Визначимо відстань між двома рядками однакової довжини, S_A та S_B, як d(S_A, S_B). Ця відстань обчислюється як сума, для кожного 1 \leq i \leq |S_A|, найкоротшої відстані між символами S_A(i) та S_B(i) у циклічно замкненому латинському алфавіті (тобто після літери $a$ йде $b$, ..., а після $z$ йде $a$). Наприклад, d(aba, aca) = 1, а d(aba, zbz) = 2.

Циклічний зсув рядка $S$ (позначається як S \rightarrow k) — це рядок S_k S_{k+1} S_{k+2} \ldots S_{|S|} S_1 S_2 \ldots S_{k-1} для деякого $k$, де $|S|$ — це довжина $S$.

Ступінь циклічної відстані між рядками S_A та S_B (|S_A| = |S_B|) визначається як сума:

Ваше завдання — обчислити ступінь циклічної відстані для заданих рядків S_A та S_B.