eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Анаграматична відстань

Анаграматична відстань

Два слова називаються \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 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
4
crocus
succor
dares
seared
empty

smell
lemon
Вихідні дані #1
Case #1:  0
Case #2:  1
Case #3:  5
Case #4:  4