Задачі
Анаграматична відстань
Анаграматична відстань
Два слова називаються \textit{\textbf{анаграматично однаковими}}, якщо з літер одного слова можна отримати інше слово. Наприклад, \textit{occurs }є анаграмою для слова \textit{succor}; і навпаки, \textit{dear }не є анаграмою\textit{ }слова \textit{dared }(так як літера \textit{d }зустрічається двічі в \textit{dared}, і лише один раз в \textit{dear}). Найбільш відомою англійською анаграмою є слова \textit{dog }і \textit{god}.
\textit{\textbf{Анаграматичною відстанню }}двох слів називається мінімальна кількість літер, які потрібно видалити, щоб у результаті два слова стали анаграматично однаковими. Наприклад, для слів \textit{sleep }і \textit{leap}, потрібно видалити як мінімум три літери - дві з \textit{sleep }і одну з \textit{leap }- щоб залишились анаграмматично одинакові слова (у вказаному випадку \textit{lep}). А для слів \textit{dog }і \textit{cat}, у яких немає однакових літер, анаграматична відстань рівна \textbf{6}, так як потрібно видалити всі літери. (Довільне слово, у тому числі і пустий рядок, є анаграмою саме до себе.)
Ваше завдання знайти анаграматичну відстань для заданих двох слів.
\InputFile
У першому рядку задано додатнє ціле число \textbf{N}\textit{ }(що не перевищує \textbf{60000}), яке вказує кількість тестових прикладів. Кожен тестовий приклад складається з двох слів, можливо пустих, кожне з яких записане у окремому рядку (всього \textbf{2N}\textit{ }наступних рядків).
Всі слова, які мають не нульову довжину, сформовані з рядкових літер англійського алфавіту (\textit{abcdefghijklmnopqrstuvwxyz}). Самим довгим словом є \textit{pneumonoultramicroscopicsilicovolcanoconiosis}.
\OutputFile
Для кожного прикладу вхідних даних вивести у окремому рядку номер тестового випадку і анаграматичну відстань, відформатовані так, як показано у прикладі вихідних даних.
Вхідні дані #1
4 crocus succor dares seared empty smell lemon
Вихідні дані #1
Case #1: 0 Case #2: 1 Case #3: 5 Case #4: 4