Анаграми#8749

Анаграми

1 секунда
256 мегабайтів
Дуже легка

Еллі має два рядки однакової довжини: та . Вона хоче перетворити на анаграму , змінюючи деякі з його літер. Два рядки та називаються анаграмами, якщо шляхом перестановки літер одного з них можна отримати інший. Єдина операція, яку Еллі може виконати, це циклічно збільшувати одну або кілька разів деякі (можливо, жодну або всі) з літер у . Приклади збільшень: 'A' до 'B', 'K' до 'L' або 'Z' до 'A'. Наприклад, вона може перетворити "ELLY" на "KRIS" по символах, зміщуючи 'E' до 'K' ( операцій), 'L' до 'R' (знову операцій), другий 'L' до 'I' ( операції, переходячи від 'Z' до 'A' на -й операції), і нарешті 'Y' до 'S' ( операцій, знову циклічно переходячи від 'Z' до 'A' на -й операції). Загальна кількість операцій буде 6 + 6 + 23 + 20 = 55. Однак, щоб зробити "ELLY" анаграмою "KRIS", краще змінити його на "IRSK" з лише операціями.

Вам дано рядки та . Напишіть програму, яка обчислює мінімальну кількість операцій, необхідних для перетворення на інший рядок , такий, що є анаграмою .

Вхідні дані

На першому рядку стандартного вводу буде дано рядок , а на наступному – . Обидва рядки міститимуть лише великі літери англійського алфавіту ('A'-'Z').

Вихідні дані

На стандартний вихід виведіть одне ціле число – мінімальну кількість збільшень.

Обмеження

1 \leq |A| = |B| \leq 50 ( – це довжина рядка )

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading