1020번: 단어 고치기

단어 A를 단어 B로 바꾸려고 해요. 한 번에 글자 하나를 끼워 넣거나, 지우거나, 다른 글자로 바꿀 수 있어요. A를 B로 바꾸는 데 필요한 최소 횟수를 구하세요.

입력

첫째 줄에 단어 A, 둘째 줄에 단어 B가 주어져요. 두 단어 모두 알파벳 소문자로만 이루어져 있고 길이는 1 이상 500 이하예요.

출력

필요한 최소 횟수를 출력해요.