애너그램 만들기

두 영어 단어의 문자를 재배열했을 때 서로 같아질 수 있으면, 두 단어는 애너그램 관계라고 한다. 예를 들어 occurs의 문자 순서를 바꾸면 succor가 되므로 두 단어는 애너그램 관계이다.

dared와 bread는 그대로는 애너그램 관계가 아니다. 하지만 dared에서 문자 d 하나를 제거하고, bread에서 문자 b 하나를 제거하면 남은 ared와 read는 애너그램 관계가 된다.

두 영어 단어가 주어질 때, 두 단어가 애너그램 관계가 되도록 만들기 위해 제거해야 하는 문자의 최소 개수를 구하라. 문자는 어느 위치에서든 제거할 수 있다.

첫째 줄과 둘째 줄에 소문자로 이루어진 영어 단어가 하나씩 주어진다. 각 단어의 길이는 1 이상 1,000 이하이다.

제거해야 하는 문자의 최소 개수를 한 줄에 출력한다.