가장 긴 공통 접두사 (LCP)

두 문자열의 가장 긴 공통 접두사(LCP)의 길이를 출력한다.

입력

첫째 줄에 문자열 A가 주어진다. (1 ≤ |A| ≤ 100,000)
둘째 줄에 문자열 B가 주어진다. (1 ≤ |B| ≤ 100,000)
두 문자열은 소문자 알파벳으로 이루어진다.

출력

두 문자열의 LCP 길이를 출력한다.

예제 입력 1

abcdef
abcxyz

예제 출력 1

3