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 <=1000, chỉ gồm các chữ cái 'a'..'z'.

Output

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

Sample

Sample input
 
banana 
anbnaanbaan 
 
Sample output
 
5 
 
(eg. banna) 

Sample input
 
babab 
babba 
 
Sample output
 
3 
 
(eg. aab)