시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 57 22 20 64.516%

문제

두 문자열 A와 B가 주어진다. 이 때, A와 B를 부분 문자열로 가지는 문자열 S를 구하는 프로그램을 작성하시오. 가능한 S가 여러가지인 경우 길이가 가장 짧은 것을 출력한다.

예를 들어, A = "baekjoon", B = "hongjun"인 경우 가능한 S중 길이가 가장 짧은 것 중 하나는 "baekhongjouon"이다.

입력

첫째 줄에 문자열 A, 둘째 줄에 문자열 B가 주어진다. 두 문자열은 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다.

출력

첫째 줄에 A와 B를 부분 문자열로 가지는 가장 짧은 S의 길이를 출력한다.

예제 입력

baekjoon
hongjun

예제 출력

13

힌트

출처