Cho hai xâu ~A~ và ~B~. Tính độ dài của xâu con ngắn nhất của ~A~ mà không là xâu con của ~B~. Xâu con không nhất thiết phải gồm các kí tự liên tiếp.

Input

Hai dòng là hai xâu ~A, B~, độ dài ~\le~ 1000, chỉ gồm các chữ cái ~'a'..'z'~.

Output

In ra độ dài nhỏ nhất tìm được

Sample Input 1

banana
anbnaanbaan

Sample Output 1

5

Sample Input 2

babab
babba

Sample Output 2

3