Hà có hai xâu kí tự ~X~ và ~Y~ gồm các kí tự tiếng Anh thường. Em muốn lấy một xâu con liên tiếp của xâu ~X~ (gọi là ~X1~) và một xâu con liên tiếp của xâu ~Y~ (gọi là ~Y1~). Sau đó ghép xâu ~X1~ với ~Y1~ lại (tức là xâu ~X1 + Y1~) để được một xâu mới là xâu đối xứng.

Yêu cầu: Hãy giúp Hà thực hiện yêu cầu trên sao cho độ dài xâu ~X1 + Y1~ dài nhất. Lưu ý là xâu ~X1, Y1~ có thể rỗng.

Input

• Gồm hai dòng, dòng đầu chứa xâu kí tự ~X~, dòng thứ hai chứa xâu kí tự ~Y~ (độ dài xâu ~X, Y~ không quá ~5000~).

Output

• Ghi ra một số nguyên là độ dài xâu ~X1 + Y1~ như yêu cầu.

Sample Input 1

axy
bxz

Sample Output 1

3