Bạn được cho hai xâu \(s\) và \(t\). Hãy tìm xâu con chung dài nhất của hai xâu đó.

Lưu ý: Xâu con của xâu \(x\) là xâu được tạo bằng cách xóa \(0\) hoặc một số kí tự thuộc xâu \(x\) và nối các kí tự còn lại mà không thay đổi vị trí của chúng.

Dữ liệu vào

• Dòng đầu tiên chứa xâu \(s\) \((1 \le |s| \le 3000)\)
• Dòng đầu tiên chứa xâu \(t\) \((1 \le |t| \le 3000)\)

Dữ liệu ra

• Độ dài xâu chung dài nhất

Input 1

axyb
abyxb

Output 1

3