엘리에게 길이가 같은 두 문자열 A와 B가 있다. 엘리는 A의 글자 몇 개를 바꿔서 A를 B의 애너그램으로 만들려고 한다.
두 문자열 X와 Y 중 한쪽의 글자를 재배열해서 다른 쪽을 만들 수 있으면, X와 Y는 서로 애너그램이다.
엘리가 할 수 있는 연산은 하나뿐이다. A의 문자 중 일부(하나도 고르지 않아도 되고 전부 골라도 된다)를 골라, 고른 문자마다 순환하는 다음 글자로 한 번 이상 옮긴다. 'A'는 'B'가 되고, 'K'는 'L'이 되며, 'Z'는 다시 'A'가 된다.
예를 들어 "ELLY"를 자리마다 그대로 "KRIS"로 바꾸면, 'E'에서 'K'까지 6번, 'L'에서 'R'까지 6번, 두 번째 'L'에서 'I'까지 23번(15번째에 'Z'에서 'A'로 넘어간다), 'Y'에서 'S'까지 20번(2번째에 'Z'에서 'A'로 넘어간다)이 든다. 모두 더하면 6+6+23+20=55번이다. 그런데 "ELLY"를 "KRIS"의 애너그램으로만 만들면 되므로, "IRSK"로 바꾸면 29번으로 끝난다.
문자열 A와 B가 주어진다. A를 B의 애너그램인 문자열 X로 바꾸는 데 필요한 연산 횟수의 최솟값을 구하는 프로그램을 작성하시오.