문자열 겹침 오차

짧은 문자열을 긴 문자열의 연속 구간 위에 놓을 때 서로 다른 위치 수의 최솟값을 구하세요.

첫째 줄에 짧은 문자열, 둘째 줄에 긴 문자열이 주어집니다. 문자는 A부터 D이고 길이는 50 이하입니다.

가능한 모든 시작 위치 중 불일치 수의 최솟값을 출력합니다.