// problem #96

편집 거리

시간 제한 2.0초

문자열 A를 B로 바꾸는 데 필요한 최소 편집(삽입·삭제·교체) 횟수를 구하시오.

입력

두 줄에 각각 문자열 A, B.

출력

최소 편집 거리.

제한

각 문자열 길이 1~1,000

예제

입력 1

sunday
saturday

출력 1

입력 2

abc
abc

출력 2