const findsubStr=(a,b)=>{ if(a.length>b.length){ [a,b]=[b,a] } let len =a.length; let str=''; for(let i= len;i>0;i--){ for(let j=0;j<=len-i;j++){ str = a.substr(j,i) if(b.includes(str)){ return str.length; } } } } let str1=readline().split(''); let str2=readline().split(''); let a =str1.join(''); let b =str2.join(''); print(findsubStr(a,b))