한 단어의 철자 순서를 재배열해 다른 단어를 만들 수 있으면, 두 단어는 서로 애너그램 관계라고 한다. 예를 들어 stone과 notes는 같은 문자 구성을 가지므로 애너그램 관계다.

애너그램 관계가 아닌 두 단어도, 각 단어에서 문자를 몇 개 지우면 애너그램 관계로 만들 수 있다. 예를 들어 hat과 heat는 애너그램이 아니지만, heat에서 e를 하나 지우면 남는 문자 구성이 서로 같아진다. 이때 지운 문자는 총 1개다.

두 단어가 주어질 때, 두 단어를 서로 애너그램 관계로 만들기 위해 지워야 하는 문자 수의 최솟값을 구하라. 문자는 두 단어 중 어느 쪽에서든, 어느 위치에서든 지울 수 있다.

입력

두 줄에 걸쳐 소문자 영어 단어가 하나씩 주어진다. 각 단어는 최소 한 글자이고, 길이는 1,000자를 넘지 않는다.

출력

첫째 줄에 답을 출력한다.

예제 입력 1

aabbcc
xxyybb

예제 출력 1

8