Xâu ký tự ~X~ được gọi là xâu con của xâu ký tự ~Y~ nếu ta có thể xoá đi một số ký tự trong xâu ~Y~ để được xâu ~X~.

Cho biết hai xâu ký tự ~A~ và ~B~ chỉ gồm các chữ cái latin và chữ số, hãy tìm xâu ký tự ~C~ có độ dài lớn nhất và là con của cả ~A~ và ~B~.

Input

• Dòng đầu chứa xâu ký tự ~A~;
• Dòng thứ hau chứa xâu ký tự ~B~.

Giới hạn:

• Độ dài các xâu ~A, B~ không vượt quá ~2000~.

Output

• Mộ dòng duy nhất ghi độ dài xâu ~C~ tìm được.

Sample

Input #1

abc1def2ghi3
abcdefghi123

Output #1

10

Problem source: Chuyên Sơn La Online Judge